解题思路:筛选法
注意事项:
参考代码:
#include <stdio.h>
const int maxn=2000010;
int a[maxn],pnum=0;//将素数存进数组a[]
bool p[maxn]={0};//判断素数
void gg(int n)
{
for(int i=2;i<=n;i++)
{
if(p[i]==false)//如果i是素数
{
a[pnum++]=i;//将i存进素组a[]
for(int j=i+i;j<=n;j+=i)//将素数i的倍数删除
{
p[j]=true;
}
}
}
}
int main()
{
int n;
long long sum=0;
scanf("%d",&n);
gg(n);
for(int i=0;i<pnum;i++)
//printf("%d ",a[i]);
sum+=a[i];
printf("%lld",sum);
return 0;
}
0.0分
3 人评分
字符逆序 (C语言代码)浏览:617 |
a+b浏览:433 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1921 |
输入输出格式练习 (C语言代码)浏览:753 |
小O的图案 (C语言代码)浏览:915 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:569 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:437 |
C语言程序设计教程(第三版)课后习题4.9 (Java代码)浏览:613 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:515 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:2126 |