题目内容

下面是判断n是否是一个质数的程序,运算次数比较多,结构也比较复杂.本题中d≤n-1,按质数的定义,即可,这是什么原因?你觉得;这改法好不好?有没有更好的办法.其他步骤有没有更改的地方.不妨给出你的程序?

答案:略
解析:

解:如11是质数,没有必要用23,…,10分别去除.只要不能被整除即可.因为,若为整数,显然x不是质数.若不是整数,取其整数部分,不会有超过的约数了.

50d=n1改为,减少了循环次数,但每次程序运行都计算判断,无意中增加了运算量.应在2010间加入参数a=,再将d=n1,改为d=a

需改进的地方还有,偶数(2)显然不是质数,因此将90中步长d=d1改为d=d2.程序略.


练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网