C语言求100以内的素数。要求每行输出10个。

使用sqrt平方根

如果一个数不是素数那么它一定是两个数的乘积。 假设n=16=2*8=4*4,4是16的平方根，2和8一个小于4，一个大于4，就只需要看小那个除数存不存在就可以判断n是否素数。

#include<stdio.h>
#include<math.h>
int main()
{
	int i,n,k,count=0;
	n=2;                       //外循环控制变量赋初值
	while(n<100)
	{
		k=sqrt(n);
		for(i=2;i<=k;i++)
			if(n%i==0)break;
		if(i>k)                //跳出循环的i会比k大1
		{
			printf("%4d",n);
			if(++count%10==0)
				printf("\n");
		}
		n++;
	}
	return 0;
}