Question

求100以内的素数,C语言

#include<stdio.h>
int main()
{
int n,i;
for(n=3;n<=100;n++)
{
for(i=1;i<100;i++)
if(n%i==0)break；
else
printf("%d\n",n);
}
return 0;
}这样为什么不行啊

Answer 1

C语言经典例子之求100之内的素数

Answer 2

这样写：
#include<stdio.h>

int main()
{
int n,i;
int flag;

for(n=2;n<=100;n++)
{
flag = 1; //利用标志判断是不是质数
for(i=2;i<n;i++) //约数从2开始
if(n%i==0)
{
flag = 0; //一旦有一个约数，那么就不是质数了
break;
}
if (flag) printf("%d\n",n); //printf放到for里面就会打印多次
}
return 0;
}

Answer 3

for(i=1;i<100;i++)
if(n%i==0)break；
所有数除以1都可以整除啊，这里应该是i从2开始循环

而且最外层循环也不对，应该是n=2，不然2这个素数就错过了

Answer 4

#include<stdio.h>
int main()
{ int n,i;
for(n=3;n<=100;n++)
{ for(i=2;i<n;i++)
if(n%i==0)break；
else
printf("%d\n",n);
}
return 0;