第三周作业1

这周作业1是看懂张老师的一个C#程序(http://www.cnblogs.com/qingxu/p/5279438.html)

刚开始没看懂，一位Int64.MaxValue的值为64,(T_T),我太天真了，

其实他是想找一个数，不能被rg数组中两个连续的数整除，能被这两个数后的所有 数整除，将这样的一个数打印出来。

1,首先排除2~15的15 个数，因为能整除16~30的数一定能整除2~15

2,从16开始连续2个数不能被整除，去最小为16,17，

所以这个数为7*8*11*13*19*23*25*27*29*31=2123581660200

为啥呢首先假如这个数为31！=31*30*29*28*27*26*25*24*23*22*21*20*19*18*17*16*15*14*13*12*11*10*9*8*7*6*5*4*3*2*1

则30=10*3，所以30可以约掉，同理，28=4*7，可以约掉，

同理剩下质数之积=31*29*23*19*17*13*11*7*5*3*2

但是由于这个数还必须整除27=3*3*3,约掉3乘27

25=5*5,约掉5乘以25

16=8*2，但是上面推出不能整除16，所以约掉2再乘8

这个数最小=31*29*23*19*17*13*11*7*27*25*8=2123581660200

现在说说为啥是选16,17

取个极端的两个数，如果30,31不能整除，在31，29，23，19，17，13，11，7，27，25，8中去掉31再16*17,而31<16*17

所以选不能整除16,17

 

3我没看懂其他的做法，

运行时间不会计算，参考同学的（http://www.cnblogs.com/yzdd/p/5283887.html#3385425）也没看懂...

单核CPU4.0G HZ 执行速度为4*10^9/s。（2）外层循环2123581660200次。（3）执行一次%操作用80个CPU周期（http://blog.sina.com.cn/s/blog_65ba9a5e0102v2ih.html）。（4）内层循环次数取决于i，i奇数5次（不能整除2，4），i偶数估计最多执行15次，（方法类似于附录一 2）平均8次。因为i连续增长即i 奇偶交替，所以两种情况取平均值再加上其他判断和赋值语句，得出内层循环次数约为80*（7+5）=960次。（5）总次数=外层*内层（6）执行时间=总次数/每秒执行速度*60=8500min