题目内容
任意给出一个大于
1的整数n，试设计一个判定n是否为质数(质数就是只能被1和自身整除的数)的算法．
答案：略
解析：
解析：
|
(1) 判断n是否为2，若n是2，则n是质数；若n＞2，则执行下一步；(2) 依次从2到n－1检验是不是n的因数(即整除n的数)，若有这样的数，则n不是质数；若没有这样的数，则n是质数．(事实上(2)中的算法运算次数较多，可以将(n－1)改为 ，请读者思考为什么？) |
练习册系列答案
夺冠金卷全能练考系列答案
相关题目
已知关于x的二次函数f（x）=x2+ax-b（a，b∈R）．