试除法

判断素数

例  13

   用  2~12  的数来除13

#include<stdio>
int main()
{
	int i =0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{   
      int j = 0;                    //判断i是否为素数
	  for (j = 2; j < i; j++)
	  { 
		if (i%j == 0)
			break;
		
	  }
	  if (j == i)
	  {
		  printf("%d  ", i);
		  count++;
	  }
	}
	printf("\n%d", count);
	return 0;
}

 优化

int i = 0

在 " 开平方 i " 前找数除 i ，除1外如有整除即不是素数。

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

int main()
{
	int i =0;
	int count = 0;
	for (i = 100; i <= 200; i++