用for循环求100—200内的素数

由素数的定义可知，素数只能被1和它本身整除

#include<stdio.h>
#include<math.h>
int main ()
{

int  a , b;
int count = 0 ;

for(a=100;a<200；a++)
 { 
for(b=2;b<a;b++)//b为小于a的整数
{ 
if(a%b==0)//如果a能被b整除，说明a不是素数
{
break;
}
{

if(a==b)
{

print("%d",a);

count++;
if(count%6==0)//6个素数放一排
{
printf("\n");
}
}
}
}

为了提高运行效率，素数不能被自身一半或者开方后的数整除

for (b = 2; b < sqrt(a * 1.0); b++)
		{
			if (a % b == 0)
			{
				break;
		   }
	    }
		if (b>=sqrt(a*1.0))
		{
			printf("%d ", a);
			count++;
			if (count % 6 == 0)
				printf("\n");
		}