输入一整数A,判断它是否质数.(提示:若从2到A的平方根的范围内,没有一个数能整除A,则A是质数.)
人气:105 ℃ 时间: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开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么(原
- 清水河大桥长多少千米,青藏铁路总投资为多少亿元
- 实验室里可以用氢气还原氧化铜.现在有4g氧化铜,能制淂铜的质量是多少
- 5角等几个2分?7元等于几个角
猜你喜欢