题目内容
下面是判断n是否是一个质数的程序,运算次数比较多,结构也比较复杂.本题中d≤n-1,按质数的定义,
即可,这是什么原因?你觉得
;这改法好不好?有没有更好的办法.其他步骤有没有更改的地方.不妨给出你的程序?
![]()
答案:略
解析:
解析:
|
解:如 11是质数,没有必要用2,3,…,10分别去除.只要不能被将 50中d<=n-1改为需改进的地方还有,偶数 (除2外)显然不是质数,因此将90中步长d=d+1改为d=d+2.程序略. |
练习册系列答案
相关题目