题目内容
任意给定一个大于1的整数n,设计一个算法,对n是否为质数做出判定.
答案:略
解析:
解析:
|
解:算法步骤如下: (1) 判断n是否等于2.若n=2,则n是质数;若n>2,则执行(2);(2) 依次从2到(n-1)检验是不是n的因数,即是不是整除n的数,若有这样的数,则n不是质数,若没有这样的数,则n是质数. |
练习册系列答案
相关题目