#include <stdio.h>
int main()
{
int i,j,n,c=0;
printf("输入一个正整数:");//将在0到n范围内找素数
scanf("%d",&n);
for(i=2;i<=n;i++) //枚举法找素数
{
for(j=2;j<i;j++) //枚举法找约数
{
if(i%j==0)
{
c=1;
break; //*若有 除自身外 约数,则立即跳出循环
}
}
if(c==0) //除了本身和1以外,不存在 取余为零 的约数。
{
printf("素数%d\n",i);
}
c=0;
}
return 0;
}