任意给定一个大于1的整数n,试设计一个算法判定n是否为质数
人气:250 ℃ 时间:2019-11-04 13:19:29
解答
for a:=1 to 根号n
do if n/a 为不整数
then a=a+1
ifa大于n then输出(‘a为质数’)
else 输出(‘a不为质数’)
推荐
猜你喜欢
- 集合A={(X,Y)|Y=2X—1,X∈N*},B={(X,Y)Y=a乘以X的平方—aX+a,X∈N*}是否存在非零整数a
- His sudden disappearance made _ clear.A.him B.this C.that D.it
- 如何形象理解一焦耳这个单位,比如煮熟一个鸡蛋需要多少焦耳?
- JANUARY ( ) IS NEW YEAR'S DAY 填空,怎么填啊
- 已知:如图,在△ABC中,AB=AC,AD⊥BC,垂足为点D,AN是△ABC外角∠CAM的平分线,CE⊥AN,垂足为点E, (1)求证:四边形ADCE为矩形; (2)当△ABC满足什么条件时,四边形ADCE是一个正方形?
- 对 y=sin(xlnx) 复合函数求导?复合函数要拆分到什么程度?
- 游说的
- 直径2.2分米的装有水的圆柱 .水中放着一底面直径1.2分米,5分米的铅锥,取出铅锥后,水 少了几厘米