精英家教网 > 高中数学 > 题目详情
17、任意给定一个正整数n,设计出判断n是否为质数的一个算法.
分析:通过对质数概念的理解,判断一个整数是否为质数.
解答:解:(1)当n=1时,n既不是质数,也不是合数;
(2)当n=2时,n是质数;
(3)当n≥3时,从2到n-1依次判断是否存在n的因数(因数1除外),若存在,则n是合数;若不存在,则n是质数.
点评:明确算法的特点,设计合适的算法步骤.
练习册系列答案
相关习题

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

(2012•西城区二模)若正整数N=a1+a2+…+an (akN*,k=1,2,…,n),则称a1×a2×…×an为N的一个“分解积”.
(Ⅰ)当N分别等于6,7,8时,写出N的一个分解积,使其值最大;
(Ⅱ)当正整数N(N≥2)的分解积最大时,证明:ak (k∈N*)中2的个数不超过2;
(Ⅲ)对任意给定的正整数N(N≥2),求出ak(k=1,2,…,n),使得N的分解积最大.

查看答案和解析>>

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

任意给定一个正整数n,设计出判断n是否为质数的一个算法.

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

任意给定一个正整数n,设计出判断n是否为质数的一个算法.

查看答案和解析>>

科目:高中数学 来源:2011年《新高考全案》高考总复习单元检测卷11:算法初步(解析版) 题型:解答题

任意给定一个正整数n,设计出判断n是否为质数的一个算法.

查看答案和解析>>

同步练习册答案