打印[666,777]所有的素数，并求有多少个素数？（判断素数)

一、素数是什么？

素数又叫质数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。否则称为合数（规定1既不是质数也不是合数）

二、思路。

1.范围：【666，777】，循环for取到每个数，一个个判断

2.判断素数：除了1和它本身以外不再有其他因数（该数x%【2，x) ！=0）

                     是素数count=0

                     不是素数count=1

3.有多少个：设置个标志m，如果count==0则是素数则m+1

4.打印用printf：全部素数要在循环内打印。

                           打印换行符\n

                          有多少个在循环外打印

#include<stdio.h>

int main()
{
	int i,j,count=0,m=0;
	
	for(i=666; i<=777; i++)     //在【666，777】范围，循环取到每个数 
	{
		count=0;                // 每次大循环对count取0，以判断下面count是否有变化 
		for(j=2; j<i; j++)      // 判断是不是素数，该数x%【2，x） ！=0 
		{
			if(i%j == 0)        //是否可以整除 
			  {
			  	count++;        //如果可以整除，count=1说明i不是素数 
			  	break;          //结束当前循环 
			  }
			  
		}

		if(count == 0)          //count等于0说明是素数 
		  {
		  	m++;                //计算有多少个素数 
		  	printf("%d ",i);    //当前是素数，输出 
		  }
		  
	}
	
	printf("\n");               //换行 
	printf("%d\n",m);           //素数个数 
	
	return 0;
}

 三、结果。