输入一整数A,判断它是否质数.(提示:若从2到A的平方根的范围内,没有一个数能整除A,则A是质数.)
人气:246 ℃ 时间: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开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么(原
- 请解释高数定积分证明1、若f(x)在〔-a,a〕上连续且为偶函数,则 ∫(上a下-a)f(x)dx=2∫(上a下0)f(x)dx
- 1、若(a+b)²=5,(a-b)²=1,求a²+b²和ab的值.
- 脱式计算.
猜你喜欢