找出一个比一个正数大的最小的质数
代码如下:
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; } }