C语言 · 素数求和

算法提高 素数求和  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

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

样例输入

2

样例输出

2

数据规模和约定

　　测试样例保证 2 <= n <= 2,000,000

作者注释：水平有限，此题有些不知所措——n较大时结果有误，因而后面两个测试点总是不过。

 #include<stdio.h>
 #include<math.h>
 int IsPrime(int n){
         int k=sqrt(n+);
         for(int i=;i<=k;i++){
             if(n%i==){
                 return ;
             }
         }
         return ;
 }
 int main(){
     int n,sum=;
     scanf("%d",&n);
     for(int i=;i<=n;i++){
         if(IsPrime(i)){
             sum+=i;
         }
     }
     printf("%d",sum);
 }