人力资源机器中第40关质数工厂还是很难玩的,接下来小编就跟大家一起看看第40关通关攻略,一起质数工厂的通关技巧吧。
40关通关方法
你根本不需要算出哪些是质数
方法对的话合数全都除不尽 因为之前你已经除过了
排序
我可以给个思路
每次找到这个数列的最小值 直接输出然后缩小范围继续找最小值 直到数字全发完
这个解法可以达成速度挑战 指令数甚至可以减到20个
不过还要再快的话还要别的方法了
也就是说每一个数都跟最后一个比较,如果遇到小的,就换到最后一个,一轮下来后输出,然后吧最后一个用0填充,然后再重新比较。是这个意思吧。
分解质因数
我也给个大致思路吧
从2开始除
如果除得尽的话 把除数输出再把商直接覆盖掉你原来输入的数因为这个数你其实已经不需要了
如果除不尽的话 把除数+1 然后用原来的数再除
直到商到1为止
不用担心合数 因为肯定除不尽 例如你除到6的时候 6=2×3 就算原来的数能被6整除你之前也肯定除过2和3 剩下的商是肯定不能被2和3整除的 要么就是你程序写错了
这个方法可以达到大小目标不能达到速度目标
这样写出的程序,也就是不停用2除,直到除不尽再改用3除。这样的话肯定就是从大到小排列了。
速度就直接列出質數去除,有人統計過這關最大是19
相关内容请关注:人力资源机器专区