社区讨论
我好像发现新大陆了
学术版参与者 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 条回复,欢迎继续交流。
正在加载回复...