当前位置:   article > 正文

试题 算法提高 素数判断

编写一函数 isprime,判断某个大于 2 的正整数是否为素数。

试题 算法提高 素数判断

  Lan   2020-03-17 11:33   136 人阅读  0 条评论
资源限制
时间限制:1.0s   内存限制:512.0MB
编写一函数IsPrime,判断某个大于2的正整数是否为素数。
  1. 样例输入: 
  2. 5
  3. 样例输出:
  4. yes
  1. 样例输入: 
  2. 9
  3. 样例输出:
  4. no
注意:是素数输出yes,不是素数输出no,其中yes和no均为小写。
  1. import java.util.*;
  2. public class sushupanduan {
  3. /**
  4.  * @param args
  5.  */
  6. public static void main(String[] args) {
  7. // TODO Auto-generated method stub
  8. Scanner sc = new Scanner(System.in);
  9. int n = sc.nextInt();
  10. IsPrime(n);
  11. }
  12. private static void IsPrime(int n) {
  13. // TODO Auto-generated method stub
  14. boolean result = true;
  15. for (int i = 2; i < n; i++) {
  16. if (n%i==0) {
  17. result = false;
  18. break;
  19. }
  20. }
  21. if (result==true) {
  22. System.out.println("yes");
  23. }else {
  24. System.out.println("no");
  25. }
  26. }
  27. }
本文地址: https://www.lanol.cn/post/58.html
版权声明:本文为原创文章,版权归  Lan 所有,欢迎分享本文,转载请保留出处!
赞赏 打赏二维码

文章导航

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/75210
推荐阅读
相关标签
  

闽ICP备14008679号