输出100以内的素数

版权声明：转载请注明出处 https://blog.csdn.net/nanhuaibeian/article/details/87618150

1. 素数：除了1和它本身之外，不能被其他数整除
2. 关键可以使用sqrt(i)作为判断终止条件判断数i是否是素数。

#include <stdio.h>
#include <math.h>
#include <stdbool.h>
int main()
{
	int i,j,k;
	bool flag;
	for(i=1;i<101;i++)
	{
		flag = true;
		k = sqrt(i);
		for(j=2;j<=k;j++)
			if(i%j==0)
			{
				flag =false;
				break;
			}
		if(flag)	printf("%d\n",i);
	}
	
	return 0;
}