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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » 其它 » Euler 工程 第五题：能被1到20所有的数都整除的最小正数
212/3返回列表上一页123下一页
查看: 4697  |  回复: 20
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
本帖产生 6 个 程序强帖 ，点击这里进行查看

holmescn

金虫 (正式写手)
★ ★ ★
余泽成(金币+3): 辛苦了！ 2011-05-13 21:15:09
根据huycwork的算法思想写出matlab程序：
CODE:
tic;
primes = [2 3 5 7 11 13 17 19];
result = 1;
for i = 1:length(primes)
    while primes(i)^2 < 20
        primes(i) = primes(i)^2;
    end
    result = result * primes(i);
end
disp(num2str(result));
toc
赞一下(1人) 回复此楼
11楼2011-05-13 20:44:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hyde841008

木虫 (著名写手)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+1): 鼓励讨论！ 2011-05-13 21:15:28
我不会编程，这样算的，
7*11*13*17*19*2*3*2*5*2*3*2=232792560
赞一下(2人) 回复此楼
12楼2011-05-13 20:51:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
微尘、梦想(金币+1): 介个…… 2011-05-14 19:31:40
哈哈,分析加程序,那就简单死了
还是matlab的,基于上面诸位的分析,
整除1-20,其实就是1-20的最小公倍数,计算时可以精简:
1-20只需要求[2,3,4,5,6,7,11,13,17,19]的最小公倍数即可
其余的
1不用计算
8 = 2*4
9 = 3*3(第二个3来自6=2*3)
10 = 2*5
12 = 3*4
14 = 2*7
16 = 2*8
18 = 2*9 = 2*3*3(第二个3来自6=2*3)
20 = 2*10 = 2*5*2(第二个2来自4=2*2)
CODE:
tic;disp(prod([2,3,4,5,6,7,11,13,17,19]));toc;
   232792560
Elapsed time is 0.000012 seconds.

[ Last edited by libralibra on 2011-5-14 at 01:08 ]
赞一下(2人) 回复此楼
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
13楼2011-05-13 21:20:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huycwork

金虫 (著名写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖
微尘、梦想: 这样可不好…… 2011-05-14 19:32:24
俺也要给出Perl的超简版的：
CODE:
/usr/bin/perl
print "result is:", 232792560, "\n";
赞一下(2人) 回复此楼
漩涡的中心有一块空地，空空的。
14楼2011-05-13 21:35:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hongjq

银虫 (小有名气)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+1): 鼓励交流！算法实现就是为了实现笔算复杂的情况，这里只是用简单例子来描述问题。 2011-05-24 12:42:04
为什么要编程啊，直接笔算不就可以了。

在2520基础上，乘上11-20的质数，有11，13,17,19.
因为这儿还有个16,而2520只够 除8,所以再乘以2.
答案就是
2520*11*13*17*19*2＝232792560
赞一下(2人) 回复此楼
15楼2011-05-24 11:57:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

guoqiang

银虫 (著名写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖
编程哦，看不懂。
回复此楼
学习，学习，再学习。
16楼2011-05-25 22:52:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

游子归心

铁杆木虫 (正式写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖
引用回帖:
Originally posted by huycwork at 2011-05-13 19:58:36:
我觉得三层循环还是多了，两层循环就可以
第一步是分离数表，将质数和非质数分离，质数不超过lgn个，所以可以在O(lgn)时间内解决
第二步是从质数表中，进行叠乘运算，找出所能叠到的最大值。这么做的原因是， ...

就是嘛，多简单的问题，为什么要程序呀，手算挺快的
赞一下(1人) 回复此楼
17楼2011-05-28 20:49:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)
★
余泽成(金币+1): 鼓励交流！ 2011-06-02 00:17:02
引用回帖:
Originally posted by hongjq at 2011-05-24 11:57:14:
为什么要编程啊，直接笔算不就可以了。

在2520基础上，乘上11-20的质数，有11，13,17,19.
因为这儿还有个16,而2520只够 除8,所以再乘以2.
答案就是
2520*11*13*17*19*2＝232792560

分析问题要完整，也就是要从不知道结果的那些条件出发。
、

为什么要乘以11－20中所有的质数。为什么乘2等等。如果要用数学，就要从数学上严格地进行证明。
赞一下(1人) 回复此楼
18楼2011-05-28 21:30:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)
引用回帖:
Originally posted by 游子归心 at 2011-05-28 20:49:08:
就是嘛，多简单的问题，为什么要程序呀，手算挺快的

计算也许不慢，但请说明为什么这样算。
赞一下 回复此楼
19楼2011-05-28 21:31:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maslhevttc

金虫 (知名作家)
★
小木虫(金币+0.5):给个红包，谢谢回帖
一点也不懂得  路过

晕一把...
赞一下(1人) 回复此楼
昌黎是个好地方
20楼2011-05-31 13:31:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 holmescn 的主题更新
212/3返回列表上一页123下一页
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 国社科又开始会评了，不知道这次命运如何 +8 雨打竹帘 2026-08-30 12/600 2026-09-03 06:24 by sincosx
[基金申请] 麻烦专家们看看评委们的意见（F口面上） +8 gdd2018 2026-08-28 13/650 2026-09-03 06:22 by 羽毛枫f
[公派出国] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 ero8OE6tv9cu 2026-09-02 4/200 2026-09-03 03:14 by rM1TE0WVDIIY
[博后之家] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3 ero8OE6tv9cu 2026-09-02 6/300 2026-09-02 23:59 by rM1TE0WVDIIY
[基金申请] 为什么资助数各大高校都创新高，自己申请怎么就这么难 +14 Kittylucky 2026-08-27 15/750 2026-09-02 19:35 by liumei0601
[基金申请] 科研人应该花精力去思考如何解决问题，而不是去凝练问题 +7 瞬息宇宙 2026-09-01 14/700 2026-09-02 17:33 by ma0526
[基金申请] 要骂人了，新模版改版就是要淡化问题凝练这种虚的东西，结果有个评委还在说凝练得不够 +9 瞬息宇宙 2026-08-31 17/850 2026-09-02 14:04 by anjeeshine
[基金申请] 基金系统什么内容也没有 30+4 winsaint 2026-08-27 10/500 2026-09-02 11:35 by 大不刘6
[基金申请] 学科评审组评审是指会评吗？ +5 瞬息宇宙 2026-08-31 5/250 2026-09-02 10:13 by 雨冰共舞
[基金申请] 面上函评意见出来了，像什么等级？ 20+4 Tsingking1 2026-08-27 17/850 2026-09-01 19:51 by 超级无敌华子
[基金申请] 基金未中，这种答复是模板吗？ +6 zhaosm1982 2026-08-27 7/350 2026-08-31 21:18 by qdxxmc
[基金申请] 面上意见出来了 +12 黄鸟于飞Chao 2026-08-29 23/1150 2026-08-31 18:57 by 黄鸟于飞Chao
[基金申请] 能否申诉？ +7 echo8914667 2026-08-30 8/400 2026-08-31 17:00 by yihongxu
[基金申请] 29号明天会评吗 +4 笨笨唐 2026-08-28 4/200 2026-08-31 09:30 by huixian257
[基金申请] 为什么到现在没收到通知？ +5 tannykie 2026-08-29 5/250 2026-08-30 21:05 by purplejack
[基金申请] 有没有仍没收到信息的 +7 德尚中行 2026-08-27 8/400 2026-08-30 20:52 by purplejack
[考博] 找导师 +6 yuanjiabao 2026-08-29 7/350 2026-08-30 14:40 by 生科新手
[基金申请] 我就是申请一个面上项目而已，这评审意见是按照杰青的条件评的吧？ +6 gouxfjh 2026-08-28 11/550 2026-08-30 07:57 by gouxfjh
[基金申请] 国自然评审意见 +13 wangmingqi 2026-08-28 19/950 2026-08-29 10:22 by Poppy1104
[基金申请] 2026年叶企孙基金 +4 bud_bud 2026-08-27 7/350 2026-08-29 07:23 by foolishmani
信息提示
关闭
请填处理意见
关闭