解题思路:
使用线性筛素数,把2-二百多万的素数全部找出来,用ans数组存放素数
只要ans[i]<=n,就一直累加求和
注意事项:
参考代码:
#include<iostream>
#include<string.h>
#include<string>
#include<algorithm>
#include<functional>
using namespace std;
typedef long long ll;
const int N = 2600005;
bool vis[N]; //标记数组,true表示是合数,false是素数
int ans[N]; //存储得到的素数
int tot;
void getpirme(int n){
for (int i = 2; i <= n; i++){
if (!vis[i]){ //没有被标记的为素数
ans[tot++] = i;
}
for (int j = 0; j<tot && (ll)ans[j] * i <= n; j++){ //用当前数i,与i之前的素数相乘取得一个合数
vis[ans[j] * i] = true;
if (i%ans[j] == 0) break; //优化核心
}
}
}
int main(){
getpirme(N);
ll sum = 0;
int k = 0;
int n;
cin >> n;
while (ans[k] <= n){
sum += ans[k]; k++;
}
cout << sum;
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1526 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:513 |
P1001 (C语言代码)浏览:808 |
C语言训练-大、小写问题 (C语言代码)浏览:617 |
蛇行矩阵 (C语言代码)浏览:539 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:696 |
1024题解浏览:839 |
A+B for Input-Output Practice (V) (C语言代码)浏览:471 |
简单的a+b (C语言代码)浏览:550 |
DNA (C语言代码)浏览:397 |