标签:
1.这个程序要找的i是符合什么条件的数?
有程序可知,要找的i必须满足在2到31之间有连续两个数不能被整除,i为除这两个外的最小公被数。
2.这个数存在吗,最小数是多少?
存在,2123581660200
3.单核CPU 4.0G Hz,内存和硬盘等资源充足的电脑运行改程序需要多少时间?
cpu执行速度4*10^9/s, 一次外循环内循环执行大约12次,电脑执行一次约80周期,外循环2123581660200次
2123581660200*12*80/(4*10^9*60)=8500min
标签:
原文地址:http://www.cnblogs.com/shuaiwl/p/5295981.html