满分5 > 高中数学试题 >

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

任意给定一个正整数n,设计出判断n是否为质数的一个算法.
通过对质数概念的理解,判断一个整数是否为质数. 【解析】 (1)当n=1时,n既不是质数,也不是合数; (2)当n=2时,n是质数; (3)当n≥3时,从2到n-1依次判断是否存在n的因数(因数1除外),若存在,则n是合数;若不存在,则n是质数.
复制答案
考点分析:
相关试题推荐
用秦九韶算法求多项式f(x)=8x7+5x6+3x4+2x+1,当x=2时的值.
查看答案
用结构图描述数系中复数、虚数、实数、有理数、整数之间的关系.
查看答案
随机抽取某产品m件,测得其长度分别为k(k∈R),则如图所示的程序框图输出的S=    ,s表示的样本的数字特征是    .(注:框图中的赋值符号“=”也可以写成“←”“:=”)
manfen5.com 满分网 查看答案
manfen5.com 满分网某算法的程序框如下图所示,则输出量y与输入量x满足的关系式是    查看答案
请写出下面运算输出的结果   
manfen5.com 满分网 查看答案
试题属性
  • 题型:解答题
  • 难度:中等

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.