社区讨论

我好像发现新大陆了

学术版参与者 6已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lo16bubj
此快照首次捕获于
2023/10/22 15:55
2 年前
此快照最后确认于
2023/11/02 15:30
2 年前
查看原帖

这因该不比欧拉筛法慢太多吧

CPP
#include<bits/stdc++.h>
using namespace std;
int n, cnt, sum;
int prime[10005];

bool isprime(int num) {
	for(int i = 0; i < cnt; i++) {
		if(num % prime[i] == 0) return false;
	}
	return true;
}

int main() {
	cin>> n;
	for(int i = 2; i <= n; i++) {
		if(isprime(i)) {
			prime[cnt++] = i;
			sum += i;
		}
	} 
	for(int i = 0; i < cnt; i++) cout<< prime[i] << " ";
	return 0;
}






/*
______      ______  __  __      ______   _____   ______
/\__  _\    /\  _  \/\ \/\ \    /\__  _\ /\  __ \/\__  _\
\/_/\ \/    \ \ \ \ \ \ \/ /    \/_/\ \/ \ \ \/\ \/_/\ \/
   \ \ \     \ \  __ \ \   <       \ \ \  \ \ \ \ \ \ \ \
    \_\ \__   \ \ \/\ \ \ \\ \      \_\ \__\ \ \_\ \ \_\ \__
    /\_____\   \ \_\ \_\ \_\ \_\    /\_____\\ \_____\/\_____\
    \/_____/    \/_/\/_/\/_/\/_/    \/_____/ \/_____/\/_____/

*/

回复

12 条回复,欢迎继续交流。

正在加载回复...