C—判断素数

C语言—判断素数

#include <stdio.h>
#include <math.h>

void main()
{
	// 判断101 - 200之间有多少个素数，并输出所有素数及素数的个数。
	// 素数如：2,3,5,7,11,13...
	int i,j,count = 0,flag;		//count计数器,flag标志为1则不是素数
	for (i = 101; i < 201; i++)
	{
		flag = 0;
		for (j = 2; j <= sqrt(i); j++)	//除从2到这个数的开方，注意j要<=这个数的开方
		{
			if (i%j==0)
			{
				flag = 1;
				break;
			}
		}
		if (!flag)
		{
			count++;
			printf("%d	", i);
		}
	}
	printf("素数的个数为：%d", count);
}