题目描述
输入一个自然数n,求小于等于n的素数之和
数据规模和约定
测试样例保证 2 < = n < = 2,000,000
数据规模和约定
测试样例保证 2 < = n < = 2,000,000
输入
无
输出
无
样例输入
2
样例输出
2
#include<iostream> #include<cmath> using namespace std; int Isprime(int a) { int i; if(a==1) return 0; for(i=2;i<=(int)sqrt((double)a);i++)//如果采用i<a时间超时 { if(a%i==0) break; } if(i>(int)sqrt((double)a)) return 1; return 0; } int main() { int a; long long b=0;//注意b的类型问题 cin>>a; for(int i=1;i<=a;i++) { if(Isprime(i)==1) b+=i; }cout<<b<<endl; return 0; }