求1000000内的所有素数——C++实现

1.程序说明

输入：无

输出：按序输出1000000内的所有素数

运行结果：

（由于结果过多，仅截取了部分）

2.实现思路

主要是实现对于奇数的判断，代码段如下：

//输入一个数x，判断是否为素数
bool judge(int x) {
	if (x == 1) {
		return false;
	}
	else {
		for (int i = 2; i <= sqrt(x); i++) {
			if (x % i == 0) {
				return false;
			}
		}
		return true;
	}
}

• 1既不是素数也不是合数

• 对大于1的奇素数x，从2至根号x依次遍历，只要有1个数能够整除x即不是素数，若遍历结束则代表是素数。

3.完整代码

#include<iostream>
#include<math.h>
using namespace std;

bool judge(int x) {
	if (x == 1) {
		return false;
	}
	else {
		for (int i = 2; i <= sqrt(x); i++) {
			if (x % i == 0) {
				return false;
			}
		}
		return true;
	}
}
int main(){
	for (int i = 2; i <= 1000000; i++) {
		if (judge(i)) {
			cout << i << " ";
		}
	}
	return 0;
}