应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » 其它 » Euler Project Q7. 欧拉工程第七题
52/1返回列表
查看: 2532  |  回复: 14
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
本帖产生 5 个 程序强帖 ，点击这里进行查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

[交流] Euler Project Q7. 欧拉工程第七题已有6人参与

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10001st prime number?

列出前6个素数:2,3,5,7,11,13,可看出,第6个素数是13.
第10001个素数是多少?
回复此楼

» 猜你喜欢
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
1楼2011-05-14 01:12:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huycwork

金虫 (著名写手)
★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+2): 鼓励讨论！ 2011-05-15 19:16:08
引用回帖:
Originally posted by holmescn at 2011-05-14 20:51:38:
你这个按倍删除的过程，显然和我这个求模的意思是一样的。在第3题的我使用了你说的这个方法，但这个题为什么没有用呢？

1. 你并不知道第10001个质数有多大。
2. 你需要保存很多的数，然后再把它们删除，这 ...

呃，我一直都没想明白为啥你们都用求模运算，求模运算涉及除法，除法本身就麻烦。我给出的这个只用指针的加法运算即可。
对于你的3个问题，你试过之后就发现不是啥复杂问题了
1.不需要知道这个质数多大，算法的终止条件就是这个
2.需要保存很多的数，这些数是必须有的，你不保存也一样要临时生成，这些数有两类，一类是素数，素数不是很多，特别是要求10001个，实际只需要保存10000个素数，另外一类是测试数据，这类数据只需要保存N个，看你怎么定义N的了，每增加一个步长，这些数据可以全部丢弃。
3.每个块里面都有需要测试的数，这是必须的，每个测试数据至少要被一个素数测试过，只有素数不被测试，我没说可以优化到一次测试都可以跳过呃~

[ Last edited by huycwork on 2011-5-14 at 21:13 ]
赞一下(2人) 回复此楼
漩涡的中心有一块空地，空空的。
12楼2011-05-14 21:10:33
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 15 个回答

libralibra

至尊木虫 (著名写手)

骠骑将军
★ ★
微尘、梦想(金币+2): 用已有函数，也行，不需要干什么都得自己现编，呵呵…… 2011-05-14 19:55:46
matlab code
CODE:
%% find 10001's prime number
function result = euler7()
tic;
x = primes(200000);
result = x(10001);
toc;
end

结果
CODE:
% Elapsed time is 0.008245 seconds.
% ans =
%       104743
赞一下(1人) 回复此楼
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
2楼2011-05-14 01:13:57
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

微尘、梦想

木虫 (知名作家)
★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+3, 程序强帖+1): 谢谢参与交流！ 2011-05-15 19:09:36
来个不作弊的……
CODE:
#include
#include
void main(void)
{
        int n,i=1,j,m,flag;
        for(n=3;1;n+=2)
        {
                flag=0;
                m=sqrt(n);
                for(j=2;j<=m;j++)
                {
                        if(n%j==0)
                                flag++;
                }
                if(flag==0) i++;
                if(i==10001) break;
        }
        printf("%d\n",n);
}

素数的判定方法：用2到sqrt(n)之间的所有整数去除n，如果所有的数都除不尽n，则n为素数，否则n就不是素数。
剩下的一个一个数就行了，一直数到10001……

结果：104743
运行时间：不足1秒

[ Last edited by 微尘、梦想 on 2011-5-14 at 10:36 ]
赞一下(2人) 回复此楼
任风云变幻，我笑对人生！
4楼2011-05-14 10:35:02
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huycwork

金虫 (著名写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖
引用回帖:
Originally posted by 微尘、梦想 at 2011-05-14 10:35:02:
来个不作弊的……
[code]#include <stdio.h>
#include <math.h>
void main(void)
{
        int n,i=1,j,m,flag;
        for(n=3;1;n+=2)
        {
                flag=0;
                m=sqrt(n);
                for(j=2;j<=m;j++)
                {
                        i ...

这个还可以再优化滴~~~
赞一下(1人) 回复此楼
漩涡的中心有一块空地，空空的。
5楼2011-05-14 10:46:35
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 15 个回答
普通表情 龙 兔 虎 猫 高级回复(可上传附件)
信息提示
关闭
请填处理意见
关闭