精英家教网 > 高中数学 > 题目详情
请写出判断n(n>2)是否为质数的算法.

分析:对于任意的整数n(n>2),若用i表示2—(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作:用i除n,得到余数r.判断余数r是否为0,若是,则不是质数;否则,将i的值增加1,再执行同样的操作.

    这个操作一直要进行到i的值等于(n-1)为止.

    算法如下:第一步,给定大于2的整数n.

    第二步,令i=2.

    第三步,用i除n,得到余数r.

    第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.

    第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步.

练习册系列答案
相关习题

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

已知数列{an}的前n项和Sn满足Sn=2an+(-1)n,n≥1.
(1)写出数列{an}的前三项a1,a2,a3
(2)试判断数列{an+
2
3
(-1)n}
是否为等比数列,如果是,求出{an+
2
3
(-1)n}
的通项公式;如果不是,请说明理由;
(3)证明:对任意的整数m>4,有
1
a4
+
1
a5
+…+
1
am
7
8

查看答案和解析>>

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

定义在D上的函数f(x),如果满足:对任意x∈D,存在常数M>0,都有|f(x)|≤M成立,则称f(x)是D上的有界函数,其中M称为函数f(x)的上界.
(1)判断函数f(x)=x2-2x+2,x∈[0,2]是否是有界函数,请写出详细判断过程;
(2)试证明:设M>0,N>0,若f(x),g(x)在D上分别以M,N为上界.求证:函数f(x)+g(x)在D上以M+N为上界;
(3)若f(x)=1+a•(
1
2
)x+(
1
4
)x
在[0.+∞)上是以3为上界的有界函数,求实数a的取值范围.

查看答案和解析>>

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

请写出判断n(n>2)是否为质数的算法.

查看答案和解析>>

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

请写出判断n(n>2)是否为质数的算法.

查看答案和解析>>

同步练习册答案