数据类型（水一下）

最新推荐文章于 2022-11-02 22:14:45 发布

weixin_34313182

最新推荐文章于 2022-11-02 22:14:45 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cstdio1/p/11010857.html

本文介绍了一种用于求解小于等于特定自然数的所有素数之和的算法。通过使用Isprime函数判断素数，该算法在给定范围内进行遍历并累加所有素数，最后输出结果。适用于数据规模为2到2,000,000的求和问题。

题目描述

输入一个自然数n，求小于等于n的素数之和

数据规模和约定
测试样例保证 2 < = n < = 2,000,000

输入

无

输出

无

样例输入

样例输出

#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;
}