判断素数方法

试除法

#include<math.h>
int main()
{
	int j;
	int count = 0;
	for (int i = 100; i <= 200; i++)
	{
		//判断素数
		//1.试除法
		for (j = 2; j < i; j++)  
		{
			if (i % j == 0)
				break;
		}
		if (i == j) {
			count++; 
			printf("%d ", i);
			
		}
	}printf("\ncount=%d", count); //总共有几个
}

优化  （16=2*8=4*4 ，i=a*b，a/b中至少有一个<=开平方i ）

#include<math.h>
#include<math.h>
int main()
{
	int j;
	int count = 0;
	for (int i = 100; i <= 200; i++)
	{
		//判断素数
		//1.试除法
		for (j = 2; j <=sqrt(i); j++)  //sqrt———开平方库函数
		{
			if (i % j == 0)
				break;
		}
		if (j >sqrt (i)) {
			count++;
			printf("%d ", i);
			
		}
	}printf("\ncount=%d", count);
}