请写出判断n(n>2)是否为质数的算法.在线课程算法如下:
第一步,给定大于2的整数n.
第二步,令i=2.
第三步,用i除n,得到余数r.
第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.
第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步
分析:对于任意的整数n(n>2),若用i表示2—(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作:用i除n,得到余数r.判断余数r是否为0,若是,则不是质数;否则,将i的值增加1,再执行同样的操作. 这个操作一直要进行到i的值等于(n-1)为止.
查询谷 - www.chaxungu.com
请写出判断n是否为质数的算法.
编辑:chaxungu时间:2026-04-27 14:26:33分类:高中数学题库
最新文章
- 2026-04-27已知圆x2+y2-2y+2 m 2-6 m+4=0过坐标原点.求实数m的值.
- 2026-04-27请写出判断n是否为质数的算法.
- 2026-04-27设A=xn+x-n.B=xn-1+x1-n.当x∈R+.n∈N时.试比较A.B的大小.
- 2026-04-27电视台在“欢乐大本营 节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封,现由主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙
- 2026-04-27已知a>2.b>2.试比较a+b与ab的大小.
- 2026-04-27在程序语言中.下列符号分别表示什么运算 * ,\ ,∧ ,SQR?
- 2026-04-27写出用更相减损之术求a.b最大公约数的程序.
- 2026-04-27求过点A(3.2)且垂直于直线 4x+5y-8=0的直线方程.