找出一个正数的比它大的最小的质数

最新推荐文章于 2024-07-22 14:15:06 发布

EverythingButTheRain

最新推荐文章于 2024-07-22 14:15:06 发布

阅读量735

点赞数

文章标签： java

本文链接：https://blog.csdn.net/m0_55456787/article/details/123182753

版权

找出一个比一个正数大的最小的质数

代码如下：

import java.util.Scanner;
//输出大于某个正整数的n的最小的质数
//第一步：键盘输入一个数（要求是整数）
//第二步：开始从大于这个数的整数中找到最小的质数(写出这个方法）
//调用这个方法输出这个质数，完成
 public class Test{
    
    public static void main(String[] args){
        Scanner s = new Scanner(System.in);
        int num = s.nextInt();
        
        while(num <0){
            System.out.print("请输入一个正数: ");
            num = s.nextInt();
            
        }
        int feedback = nextPrime(num);
         System.out.println(feedback);
        
    }
    
     public static int nextPrime(int a){
        // 开始来找质数
        boolean flag = false;
        while(true){
            a++;
            flag = isPrime(a);
            if(flag){
                break;
            }
            
        }
        return a;
     }

    public static boolean isPrime(int i){ //用于判断一个数是否为质数
        boolean flag = true;
        for(int j = 2;j < (i/2);j++){
                if(i % j == 0){
                    flag = false;
                }
            
        }
        return flag;
    }
    

}