可能刚看到这个题目,会觉得很麻烦。
既要用到函数,还要用到素数的判断对吧。
统统都不用!
慢慢来分析一下这个题:
①、在2~100000的范围内输入一个数,是素数就输出:
可能直接想着先要做个判断了,如果是素数判断结束,输出这个素数。如果不是,在进入下面的分解的步骤吧。
但是,有没有人想过素数的定义是什么?素数是一类只能被1或自身整除的数字对吧?如果去掉之前的这个判断,直接在接下来的分解步骤中去判断会怎样?
假如输入了“11”,“11”是个素数,只能被1和11整除。那么,设置除数从2开始,是不是从2到10为止都没法整除呢?等到了11,11除以11刚好是1,这时候输出11。是不是和上面的判断的结果一样呢?
②、输出质因数的分解式,除数是素数:
在这里可