第三周作业二

时间:2022-02-18 22:15:04

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