一个偶数总能表示为两个素数之和
2018-03-10 20:42
363 查看
解题思路:用一个函数判断是否是素数,确定两个数相加之后等于输入的那个数,再分别判断两个数是不是素数,如果都是素数,则可以输出
代码:
public class Main7 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int num = input.nextInt();
int i,j;
for(i=2;i<num;i++){
if(isPrime(i)){
j=num-i;
if(isPrime(j)){
System.out.println(num + " = " + i + " + " + j);
}
}
}
}
public static boolean isPrime(int n){
for(int i=2;i<Math.sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}
}
代码:
public class Main7 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int num = input.nextInt();
int i,j;
for(i=2;i<num;i++){
if(isPrime(i)){
j=num-i;
if(isPrime(j)){
System.out.println(num + " = " + i + " + " + j);
}
}
}
}
public static boolean isPrime(int n){
for(int i=2;i<Math.sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}
}
相关文章推荐
- 一个偶数总能表示为两个素数之和
- 一个偶数总能表示为两个素数之和。要求:输入一个偶数,将其表示成两个素数之和,直到输入的数为0。
- 一个偶数总能表示为两个素数之和。
- 一个偶数总能表示为两个素数的和.
- 49-一个偶数总能表示为两个素数之和
- 一个偶数总能表示为两个素数之和(do)
- 【程序44】 题目:一个偶数总能表示为两个素数之和。
- 【程序44】 题目:一个偶数总能表示为两个素数之和。
- java 一个偶数总能表示为两个素数之和。
- Console-算法-一个偶数总能表示为两个素数之和
- 哥德巴赫猜想之一:是任何一个大于5的偶数都可以表示为两个素数之和(C语言)
- 编程验证哥德巴赫猜想:任意一个充分大的偶数,可以用两个素数之和表示。如: 4 = 2 + 2 6 = 3 + 3。 **输入格式要求:"%d" 提示信息:"Input a number:\n"
- 哥德巴赫猜想-一个偶数可以表示为两个素数之和
- 所谓哥德巴赫猜想是说任何一个大于2的偶数都能表示为两个素数之和。
- 验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数,将其表示成两个素数之和。
- 华为机试在线训练-牛客网(28)查找组成一个偶数最接近的两个素数
- 查找组成一个偶数最接近的两个素数
- 查找组成一个偶数最接近的两个素数
- 验证任意一个大于4并且小于500的偶数都可以拆分成两个素数之和
- 华为OJ(查找组成一个偶数最接近的两个素数)