求大于整数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();
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的最小质数的主要内容,如果未能解决你的问题,请参考以下文章

求整数n的最小质因子出现次数 打表

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

[51nod1079]中国剩余定理

求含有n个因子的最小正整数(n<=1000000)

求最大最小数

求算法,将N个整数分到M个数组中,要求元素和相差最小,元素个数相差最小