求1到100之间的素数

素数（质数）：只能被1和它本身整除的数

求1到100之间的素数时，使用双层循环语句加上分支语句就可以完成了。

第一层循环控制循环的次数，第二层循环从2开始，到这个数开平方结束（如果一个数能被从2到这个数开平方的数整除，则说明它肯定不是素数），然后用分支语句判断，如果不是，跳出；如果是，输出。

代码如下：

#include
#include

int main()
{
	int i = 0;
	int j = 0;
	int flag = 0;
	int k = 0;
	for (i = 1; i <= 100; i++)
	{
		k = sqrt(i);
		for (j = 2; j <= k; j++)
		{
			if (i%j == 0)
			{
				flag = 1;
				break;
			}
			if (flag == 0)
			{
				printf("%d\n", i);
			}
		}
	}
	return 0;
}