题目要求:输出2到200之间(包括2,200)的所有素数(注:要求1行1个素数,按由小到大的顺序输出)。
#include <stdio.h>
#include <math.h>
int main()
{
int i,j,is_prime;
for(i=2;i<=200;i++)
{
is_prime=1;
for(j=2;j<=i-1;j++)
{
if(i%j==0)
{
is_prime=0;
break;
}
}
if(is_prime)
{
printf("%d\n",i);
}
}
return 0;
}
解题要点:采用双重循环,外层循环产生2到200之间的数,内层循环对数进行判断是否为素数。