代码改变世界

第三次作业(上)

2016-03-21 16:00  饭大人  阅读(145)  评论(1编辑  收藏  举报

1.这个程序要找的是一个符合范围是从1~2^63-1的数,其次找出一个数不能被数组rg中两个相邻的数整除且只能连续的两个数不能被整除,余下的数能被整除 。

2.2123581660200。分析过程:rg[k]肯定大于15,若rg[k]<=15的话,那么rg[k]*2也在rg数组中,并且不能被 i 整除,但是没有这样的 i 。其次,rg[k]和rg[k+1]不能由其余的rg数组中的数组合相乘而得,最终可以算出是16,17。最后,求不能整除16,17,却能整除其余所有数的整数中最小的那一个。我们先把2到31中的素数都列出来(17除外):2,3,5,7,11,13,19,23,29,31。而2到31中(16,17除外)的数都是由这些素数作为因子组合相乘得到的,其中,要得到8,至少要3个2,要得到27至少要3个3,要得到25,至少要2个5,其余的素因子都只需一个就够了。所以,这个最小的数就是 3个2, 3个3, 2个5, 7, 11, 13, 19, 23, 29, 31的乘积,答案为:2123581660200。(电脑计算)

3.试着运行了,但是没结果,不会算。。。

4.一个处理器中集成两个或多个完整的计算引擎(内核)多核电脑可以在同时执行几个运算操作,大大提高执行速度。