下列关于质数判定实现逻辑的说法,正确的是?

ec710728 单选题 共 个子题

本次讨论的质数判定场景默认针对正整数,质数定义为大于1、除了1和自身外无其他正因数的自然数。

A

判定正整数n(n≥2)是否为质数时,必须遍历检查2到n-1的所有整数是否能整除n,无优化空间

B

若待判定的正整数n>2且为偶数,可直接返回非质数的结论,该优化逻辑合法有效

C

优化版质数判定算法中,循环边界取√n向上取整的结果,会导致判定结果错误

D

待判定数n=1时,质数判定函数应返回True

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧