1.分析素数的特性,该数只能被1和本身整除
2.通过%(求余)的方式判断素数,除去1和本身,余数为0,则不是素数,反之则是素数。
代码如下:
#include <stdio.h>
int is_prime (int n) //先写出判断素数的函数
int j=0;
for(j=2 ;j<n; j++) //将j的数值范围在2~(n-1)
{ if(n%j == 0)
{return 0;//不是素数
}
} return 1; //是素数
int main
{ int i,count=0;
for(i=200 ; i<=300 ;i++)
{ if(is_prime(i) == 1)
count++;
printf("%d\n",i);
}
printf("200~300素数的个数是%d",count);
}