数据类型(水一下)

题目描述
输入一个自然数n,求小于等于n的素数之和 

数据规模和约定 
测试样例保证  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;
}

 

posted @ 2019-06-12 17:12  浅滩浅  阅读(164)  评论(0)    收藏  举报