输入一整数A,判断它是否质数.(提示:若从2到A的平方根的范围内,没有一个数能整除A,则A是质数.)
人气:120 ℃ 时间: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开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么(原
- she speak very___(clear),so it is easy to follow her
- because of the lucky money he got是什么从句,
- 农夫和蛇是成语吗?
猜你喜欢
- 表示"想"的四字成语
- 销售给红星工厂甲产品100件,每件售价300元,计30000元,增值税销售项税额5100元,款项己收银行存款户
- 火星—地球之间有什么关系?
- 某工厂去年实际产值2400万元,比计划增长3/5,计划产值多少万元?
- 鸡的脚比兔的脚少24只,鸡有多少只,兔有多少只?
- 为你的幸福,我会不惜一切代价英文怎么说?
- 关于正方形剪成三角形的问题
- 某市中学生举行足球赛,共赛17轮,计分方法是胜一场得3分,平一场得1分,负一场得0分,在这次足球赛中,若