判断一个数是否为质数除到平方根就可以了
答案:2 悬赏:50 手机版
解决时间 2021-12-28 16:01
- 提问者网友:容嬷嬷拿针来
- 2021-12-28 11:28
判断一个数是否为质数除到平方根就可以了
最佳答案
- 五星知识达人网友:等灯
- 2021-12-28 11:34
没错。
平方根以上的,不用试了。
平方根以上的,不用试了。
全部回答
- 1楼网友:拾荒鲤
- 2021-12-28 12:35
var a,i:longint;t:boolean;
begin
t:=true;
readln(a);
if a=1 then writeln('no');
if a<>1 then begin
for i:=2 to trunc(sqrt(a)) do
if a mod i=0 then t:=false;
if t then writeln('yes')else writeln('no');
end;
end.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯