精英家教网 > 高中数学 > 题目详情

任意给定一个大于1的整数n,设计一个算法,对n是否为质数做出判定.

答案:略
解析:

解:算法步骤如下:

(1)判断n是否等于2.若n2,则n是质数;若n2,则执行(2)

(2)依次从2(n1)检验是不是n的因数,即是不是整除n的数,若有这样的数,则n不是质数,若没有这样的数,则n是质数.


练习册系列答案
相关习题

科目:高中数学 来源: 题型:044

任意给定一个大于1的整数n,设计一个算法,对n是否为质数做出判定.

查看答案和解析>>

科目:高中数学 来源: 题型:

任意给定一个大于1的正整数n,设计一个算法求出

n的所有因数.

查看答案和解析>>

科目:高中数学 来源: 题型:

任意给定一个大于1的正整数n,设计一个算法求出

n的所有因数.

查看答案和解析>>

科目:高中数学 来源: 题型:

任意给定一个大于1的整数n,试设计一个程序或步骤

对n是否为质数做出判断.

查看答案和解析>>

同步练习册答案