解题思路:
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)
具体代码:
#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;
}
运行结果: