| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1256 人关注过本帖
标题:10以下的质数的和是2 + 3 + 5 + 7 = 17。找出两百万以下所有质数的和。麻烦 ...
只看楼主 加入收藏
fountainzkw
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2012-12-27
结帖率:100%
收藏
已结贴  问题点数:15 回复次数:11 
10以下的质数的和是2 + 3 + 5 + 7 = 17。找出两百万以下所有质数的和。麻烦各位看看有没错误,或者说可否再改进。。。
程序代码:
#include<stdio.h>
#include<math.h>
int main()
{ bool isPrime(int);
    long i;
    long n=2000000L;
    long sum=0L;
    for(i=2;i<=n;i++)
    {
      if(isPrime(i))
      { 
      sum+=i;
      } 
     }
     printf("%ld",sum);
}

 
bool isPrime(int n)
{   long i;
    if(n==2||n==3)
    { 
    return true;
    } 
    if(n%2==0)
    { 
    return false;
    } 
    for(i=3;i<=sqrt(n)+1;i+=2){
    if(n%i==0){ 
    return false;
        } 
    }
    return true;
}
搜索更多相关主题的帖子: 看看 color 
2013-04-14 13:43
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:3 
你的没看,刚正好做这个类似的,
程序代码:
#include<stdio.h>
void sum_isprime(long b)
{

     long i,j,sum=0, prime[b];
     for(i=2;i<=b;i++)
     prime[i]=1;

    for(i=2;i<=b;i++)
     if(prime[i]==1)
     {
      for( j=i+i;j<=b;j+=i)
        prime[j]=0;
     }

     for(i=2;i<=b; i++)
      if(prime[i])
        sum+=i;
         printf("%ld",sum);
         return ;
}
int main()          
{

   sum_isprime( 10) ;

    return 0;
}

www.qunxingw.wang
2013-04-14 15:59
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
收藏
得分:3 
两百万质数和,建议用大数的方法做。怕溢出。。或许是我多虑了。

有问题一起探讨,一起进步。
2013-04-14 16:38
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:0 
回复 3楼 y3765258
的确如此,谢谢

www.qunxingw.wang
2013-04-14 18:56
ly371031846
Rank: 2
等 级:论坛游民
帖 子:40
专家分:79
注 册:2013-4-9
收藏
得分:3 
回复 2楼 qunxingw
你的程序有错误  prime[b],b不能是变量!!!!!!!!!!!!!切记!!
2013-04-14 22:41
qq23826868
Rank: 2
等 级:论坛游民
帖 子:57
专家分:94
注 册:2013-4-7
收藏
得分:3 
无法执行程序
2013-04-14 22:46
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:0 
也许和编译器有关吧

www.qunxingw.wang
2013-04-15 08:18
fountainzkw
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2012-12-27
收藏
得分:0 
我这个程序可以执行,但是结果是错的,应该也是编译器的问题。那应该换个编译器试试吗???
2013-04-15 15:47
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:0 
2楼代码用code::blocks,编译运行正常,
以下用VC6 OK
程序代码:
#include<stdio.h>
void sum_isprime(long b)
{

     long i,j,sum=0, prime[10000];
    
     for(i=2;i<=b;i++)
     prime[i]=1;

    for(i=2;i<=b;i++)
     if(prime[i]==1)
     {
      for( j=i+i;j<=b;j+=i)
        prime[j]=0;
     }

     for(i=2;i<=b; i++)
      if(prime[i])
        sum+=i;
         printf("%ld\n",sum);
         return ;
}
int main()         
{


   sum_isprime(10) ;

    return 0;
}

www.qunxingw.wang
2013-04-15 18:50
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:0 
回复 8楼 fountainzkw
你的思路是对的,主要是处理不了那么多的数
#include<stdio.h>
#include<math.h>
#define true 1
#define false 0
int main()
{ int isPrime(int);
    long i;
    long n=20L;//2000000L;
    long sum=0L;
    for(i=2;i<=n;i++)
    {
      if(isPrime(i))
      {
      sum+=i;
      }
     }
     printf("%ld",sum);
}

int isPrime(int n)
{   long i;
    if(n==2||n==3)
    {
    return true;
    }
    if(n%2==0)
    {
    return false;
    }
    for(i=3;i<=sqrt(n)+1;i+=2){
    if(n%i==0){
    return false;
        }
    }
    return true;
}


www.qunxingw.wang
2013-04-15 20:45
快速回复:10以下的质数的和是2 + 3 + 5 + 7 = 17。找出两百万以下所有质数的和。 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030357 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved