【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)

具体代码：

#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;
}

运行结果：