C语言程序设计教程（第三版）课后习题7.1 （C++代码）

解题思路:

双重循环，把标记flag初始化为1，并放在第一个循环里。

当i%j == 0时，i不是素数，flag为0.

若flag为1，则为素数，输出flag


注意事项:





参考代码:

#include<iostream>
using namespace std;
int main()
{
	int i, j, N, flag;
	cin >> N;
	for (i = 2; i <= N; i++) 
	{
		flag = 1;     //把flag初始化为1
		for (j = 2; j < i; j++) 
		{
			if (i%j == 0)
				flag = 0;//把不是素数的标记为0
		}
		if (flag == 1)     //如果是素数则输出
		cout << i << endl;
	}
	return 0;
}