入门筛素数

最新推荐文章于 2024-10-06 22:35:19 发布

原创最新推荐文章于 2024-10-06 22:35:19 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

10 篇文章

订阅专栏

这是一个使用C++编写的程序，用于找出给定范围内大于2的所有素数。程序通过遍历并检查每个数是否能被小于其平方根的数整除来判断是否为素数。找到素数后，将其输出到控制台。

#include<iostream>//筛某范围的素数
using namespace std;
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		if (i <= 2) {
			continue;
		}
		else {
			int flag = 1;
			for (int j = 2; j*j <= i; j++) {
				if (i%j == 0) {
					flag = 0;
					break;
				}
			}
			if (flag) {
				cout << i << endl;
			}
		}
	}
	return 0;
}