请编写程序,从键盘输入两个整数m,n,找出等于或大于m的前n个素数。
输入格式:
第一个整数为m,第二个整数为n;中间使用空格隔开。例如:
103 3
输出格式:
从小到大输出找到的等于或大于m的n个素数,每个一行。例如:
103
107
109 ##
输入样例:
9223372036854775839 2
输出样例:
9223372036854775907
9223372036854775931
程序源码:
import java.math.BigInteger;
import java.util.*;
public class Main{
public static void main(String []args)
{
Scanner in=new Scanner(System.in);
BigInteger b=new BigInteger(in.next());
int n;
n=in.nextInt();
if(!b.isProbablePrime(10000))
{
BigInteger tem=new BigInteger(b.nextProbablePrime().toString());
while(n>0)
{
System.out.println(tem.toString());n--;
tem=tem.nextProbablePrime();
}
}
else
{
n--;
System.out.println(b.toString());
BigInteger tem=new BigInteger(b.nextProbablePrime().toString());
while(n>0)
{
System.out.println(tem.toString());n--;
tem=tem.nextProbablePrime();
}
}
in.close();
}
}