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

任意给出一个大于1的整数n,试设计一个判定n是否为质数(质数就是只能被1和自身整除的数)的算法.

答案:略
解析:

(1)判断n是否为2,若n2,则n是质数;若n2,则执行下一步;

(2)依次从2n1检验是不是n的因数(即整除n的数),若有这样的数,则n不是质数;若没有这样的数,则n是质数.(事实上(2)中的算法运算次数较多,可以将(n1)改为,请读者思考为什么?)


练习册系列答案
相关习题

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

精英家教网已知关于x的二次函数f(x)=x2+ax-b(a,b∈R).
(Ⅰ)当b=-2时,由于对任意的x∈R,函数f(x)的值总大于零,求实数a的取值范围;
(Ⅱ)如果方程f(x)=0有一个负根和一个不大于1的正根,求实数a,b满足的条件,并在右图所给坐标系中画出点(a,b)所在的平面区域;
(Ⅲ)在第(Ⅱ)问的条件下,若实数k满足b=k(a+1)+3,求k的取值范围.

查看答案和解析>>

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

在三棱锥P-ABC中,给出下列四个命题:
①如果PA⊥BC,PB⊥AC,那么点P在平面ABC内的射影是△ABC的垂心;
②如果点P到△ABC的三边所在直线的距离都相等,那么点P在平面ABC内的射影是△ABC的内心;
③如果棱PA和BC所成的角为60°,PA=BC=2,E、F分别是棱PB、AC的中点,那么EF=1;
④如果三棱锥P-ABC的各条棱长均为1,则该三棱锥在任意一个平面内的射影的面积都不大于
12

其中正确命题的序号是
 

查看答案和解析>>

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

给出4个命题:
(1)设椭圆长轴长度为2a(a>0),椭圆上的一点P到一个焦点的距离是
2
3
a
,P到一条准线的距离是
8
3
a
,则此椭圆的离心率为
1
4

(2)若椭圆
x2
a2
+
y2
b2
=1
(a≠b,且a,b为正的常数)的准线上任意一点到两焦点的距离分别为d1,d2,则|d12-d22|为定值.
(3)如果平面内动点M到定直线l的距离与M到定点F的距离之比大于1,那么动点M的轨迹是双曲线.
(4)过抛物线焦点F的直线与抛物线交于A、B两点,若A、B在抛物线准线上的射影分别为A1、B1,则FA1⊥FB1
其中正确命题的序号依次是
(2)(4)
(2)(4)
.(把你认为正确的命题序号都填上)

查看答案和解析>>

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

任意给出一个大于1的整数n,试设计一个判定n是否为质数(质数就是只能被1和自身整除的数)的算法.

查看答案和解析>>

同步练习册答案