描述
现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
-
输入
-
第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000),
输出
-
每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。
样例输入
-
3 6 8 10
样例输出
-
5 1 7 1
11 1
-
-
Tips:1不是素数,(使用数组筛选法报运行时错误,不明白)
-
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); while ( (n--) > 0) { int number = scanner.nextInt(); boolean flag = true; int dist = 0; while(flag) { if ((number - dist) > 0 && isPrime(number - dist)) { flag = false; System.out.println(number - dist + " " + dist); } else if (dist != 0 && isPrime(number + dist)) { flag = false; System.out.println(number + dist + " " + dist); } else { dist++; } } } } public static boolean isPrime(int n) { if (n == 1) return false; else if (n == 2) return true; else if ((n & 1) == 0) return false; boolean flag = true; for (int i = 3; i <= Math.sqrt(n) && flag; i += 2) { if ((n % i) == 0) flag = false; } return flag; } }