输入一整数A,判断它是否质数.(提示:若从2到A的平方根的范围内,没有一个数能整除A,则A是质数.)
人气:421 ℃ 时间:2019-09-09 17:46:33
解答
var a,i:longint;t:boolean;
begin
t:=true;
readln(a);
if a=1 then writeln('NO');
if a1 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.
推荐
- 素数(质数):就是一个大于等于2的整数,并且只能被1和本身整除,而不能被其它整除数的数.
- 素数判断问题:为什么从2开始到该整数的平方根
- 判断一个数是否是素数,为什么除到其平方根就可以了?
- 请举例分析:判断一个正数是否是素数,只要用小于它的平方根的数整除它就可以了.不能整除则是素数
- 只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么(原
- 证明金刚石和石墨都褆由碳元素组成的?
- As I___(walk)down the street ,I___(meet)Charile.
- 实验室把29g铁和硫的混合物在密闭条件下加热反应后,冷却至室温再跟足量的稀盐酸反应,
猜你喜欢