【C语言】打印100-200之间的素数

解题思路：

1、素数是什么:

只能被一和本身整除的大于1的数。

2、判断素数的方法：

判断i是否为素数以2～根号i做除数去判断。 因为n的两个因数不能同时比根号n大（也可以用2-i或2-（i/2）做除数判断）

3、程序实现：

用两重for循环实现打印100-200之间的素数。                                                                                                                                               

第一重for循环遍历100-200，判断每个数是否为素数；(也可只遍历奇数，因为偶数不可能是素数。只需将程序中i++改为i+=2) 

第二重for循环为遍历除数并判断是否为素数；(当i%除数==0时，证明i不是素数，跳出循环；否则打印n)

具体代码：

[code]#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main(){
int count = 0;   //count用于计奇数个数
int i = 0;       //i是遍历100-200时的具体数字
int j = 0;       //j是除数（2-根号i）
printf("100～200之间的素数有：\n");
for (i = 100; i <= 200; i++)
{
for (j = 2; j <= sqrt(i); j++)
{
if (i%j == 0)
break;
}
if (j > sqrt(i))
{
count++;
printf("%d  ", i);    //将素数以5个一行进行打印
if (count % 5 == 0){
printf("\n");
}
}
}
printf("\n");
printf("素数个数为：%d", count);
system("pause");
return 0;
}

运行结果：