求大于质数n的最小质数

Posted s999

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求大于质数n的最小质数相关的知识,希望对你有一定的参考价值。

package com.company.Util;

import java.util.Scanner;

public class Test09 {
public static void main(String[] args) {

System.out.println("-------------------------------------");

//----------------------------------------------------------
Scanner scanner = new Scanner(System.in);
int m= scanner.nextInt();

while (true){
if(!(zhiyou(m))){
System.out.println("您输入的不是质数");
System.out.println("--------------------------");
System.out.println("请重新输入");
int kl= scanner.nextInt();
m=kl;

}else{
break;
}
}
if(zhiyou(m)){
zuixiao(m);
}

}
public static void zuixiao(int n){
while(true){
n++;
if(zhiyou(n)){
System.out.println(n);
break;
}

}
}
public static boolean zhiyou(int s){
boolean flag=true;
int i;
for(i=2;i<s;i++){
if(s%i==0){

return false;
}}
return true;
}
}

以上是关于求大于质数n的最小质数的主要内容,如果未能解决你的问题,请参考以下文章

phi(线性欧拉+质数分布)

求n以内的质数(质数的定义:在大于1的自然数中,除了1和它本身意外,无法被其他自然数整除的数)

51NOD 1181 质数中的质数(质数筛法)

51Nod - 1181 质数中的质数(质数筛法)

1181 质数中的质数(质数筛法)

51nod 1181 质数中的质数(质数筛法)