已知一个奇数,是无限个质数相乘,为a,除数之和为n,乘一个4x加1所有的质数都是奇数对不对,如何计算它们约数之和

完全根据质数的定义我称这种方法叫做“笑而不语最直接法”。该方法完全可以输出正确结果但这肯定不是面试官想要的

1、这个程序用了两层循环。外层循环列举从2箌100之间的每一个整数(作为被除数)

然后在内层循环中用从2到它之间的数去除它,如果找到了一个能够整除它的数内层循环将立即跳絀(此时j小于i)。 

如果一直没有找到能够整除它的数则当内层循环将2到它之间的所有数都尝试过一遍之后,内层循环也跳出(此时j等于i) 

2、等到内层循环跳出之后,程序接着判断j是否大于等于i如果是(上面第二种情况),

表明这个数是质数于是将这个数打印出来并計算到累加和中去;如果不是(上面第一种情况),表明这个数不是质数

1、外层循环作为被除数,内层循环作为除数

2、定义一个开关,标记外层循环数是否为质数默认为 true

3、内层循环结束,如果开关还为true即被除数为质数,打印出来

  如果能把上两种方法写出来确實已经很好了。但有没有更优的代码去实现

1、外层for循环有必要执行100次吗?

   除了2所有的偶数都不是质数那么能不能只遍历奇数。

2、内层for循环能不能也做些优化呢

用最后一种方法,是不是更会博得面试官的青睐呢

我要回帖

更多关于 所有的质数都是奇数对不对 的文章

 

随机推荐