请编写程序,从键盘输入两个整数m,n,找出等于或大于m的前n个素数。
输入格式:
第一个整数为m,第二个整数为n;
例如:
103
3
输出格式:
从小到大输出找到的等于或大于m的n个素数,每个一行。例如:
103
107
109
输入样例:
9223372036854775839 2
输出样例:
9223372036854775907
9223372036854775931
import java.util.Scanner;
public class FindPrime {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入两个整数:");
int m = sc.nextInt();
int n = sc.nextInt();
int a = 0;
while (a < n) {
int i = PrimeNumber(m, n);
if (i != 0) {
System.out.println(i);
a++;
}
m++;
}
}
public static int PrimeNumber(int m, int n) {
for (int i = 2; i <= Math.sqrt(m); i++) {
if (m % i == 0) {
return 0;
}
}
return m;
}
}