700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 利用穷举法编写一个算法判断给定的正整数n是否是素数的程序 即判断n是否只能被

利用穷举法编写一个算法判断给定的正整数n是否是素数的程序 即判断n是否只能被

时间:2024-01-14 22:10:26

相关推荐

利用穷举法编写一个算法判断给定的正整数n是否是素数的程序 即判断n是否只能被

问题补充:

题目类型:[问答题] 利用穷举法编写一个算法判断给定的正整数n是否是素数的程序,即判断n是否只能被1和自身整除。

答案:

参考答案: main( ) { int m,i,k; scanf("%d",&m); k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>=k+1) printf("%d is a prime number\n",m); else printf("%d is not a prime number\n",m); }

试题难度:★★☆

参考解析:

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。