查找组成一个偶数最接近的两个素数
题目描述如下:
以下为我使用Java的具体实现:
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner scanner=new Scanner(System.in);
int N=scanner.nextInt();
int first=0;
for (int i = 2; i <= N/2; i++) {
if (PrimeNumber(i)) {
if (PrimeNumber(N-i)) {
first=i;
}
}
}
System.out.println(first);
System.out.println(N-first);
scanner.close();
}
public static boolean PrimeNumber(int n){
if (n<2) {
return false;
}
if (n==2) {
return true;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n%i==0) {
return false;
}
}
return true;
}
}
运行结果正确。
说明以下几点:
1、网页上的输出示例有问题,我提交之后发现应该是两个素数分成两行输出
2、解题思路:
首先当然是求出给出的偶数之内包含的素数,由于要求两个素数的和,因此我们只用将前一个加数验证到N/2即可,另一个加数用(N-i)来验证,如果两个加数都是素数,那么当这两个加数都最大的时候他们的差最小,完毕……
标记为原创的博文均为本人辛苦码字所得,谢绝抄袭,转载请注明出处,新浪微博私信艾特:物联网工程_Niegang。