歌德巴赫猜想的C语言和Java语言版源程序(给出任何一个大于6的偶数写出两个素数之和)
2011-12-08 20:33
323 查看
C语言版
Java语言版
import java.util.Scanner;
public class Prime {
public int n,i;
public int isPrime(int n) {
int j, x = 0;
for (j = 2; j < n; j++)
if (n % j == 0) {
x = 0;
break;
} else
x = 1;
return x;
}
public static void main(String[] args) {
Prime num =new Prime();
System.out.printf("Please input a even number(>6):");
Scanner input1 = new Scanner(System.in);
int n = input1.nextInt();
while (n < 6 || n % 2 != 0) {
System.out.printf("Bad number!Please input again:");
n = input1.nextInt();
}
for (int i = 3; i < (n / 2); i++) {
if (num.isPrime(i)!= 0 && num.isPrime(n - i) != 0)
System.out.println(n + "=" + i + "+" + (n - i));
}
}
}
#include<stdio.h> int isPrime(int n) { int j,x; for(j=2;j<n;j++) if(n%j==0) { x=0; break; }else x=1; return x; } int main() { int n,i; printf("Please input a even number(>6):"); scanf("%d",&n); while(n<6||n%2!=0) { printf("Bad number!Please input again:"); scanf("%d",&n); } for(i=3;i<(n/2);i++) { if(isPrime(i)!=0&&isPrime(n-i)!=0) printf("%d=%d+%d\n",n,i,n-i); } }
Java语言版
import java.util.Scanner;
public class Prime {
public int n,i;
public int isPrime(int n) {
int j, x = 0;
for (j = 2; j < n; j++)
if (n % j == 0) {
x = 0;
break;
} else
x = 1;
return x;
}
public static void main(String[] args) {
Prime num =new Prime();
System.out.printf("Please input a even number(>6):");
Scanner input1 = new Scanner(System.in);
int n = input1.nextInt();
while (n < 6 || n % 2 != 0) {
System.out.printf("Bad number!Please input again:");
n = input1.nextInt();
}
for (int i = 3; i < (n / 2); i++) {
if (num.isPrime(i)!= 0 && num.isPrime(n - i) != 0)
System.out.println(n + "=" + i + "+" + (n - i));
}
}
}
相关文章推荐
- 哥德巴赫猜想之一:是任何一个大于5的偶数都可以表示为两个素数之和(C语言)
- 验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数,将其表示成两个素数之和。
- 所谓哥德巴赫猜想是说任何一个大于2的偶数都能表示为两个素数之和。
- 哥德巴赫猜想: 任何一个大于2的偶数都可以拆分为两个素数的和
- 【c语言】 给出一个大于或等于3的正整数,判断它是不是一个素数
- 验证任意一个大于4并且小于500的偶数都可以拆分成两个素数之和
- 华为OJ 查找组成一个偶数最接近的两个素数 Java实现
- 判断一个偶数(大于4)是不是两个素数之和
- java 一个偶数总能表示为两个素数之和。
- Java版,如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q
- 40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
- F - Goldbach`s Conjecture 对一个大于2的偶数n,找有多少种方法使两个素数的和为n;保证素数a<=b; a+b==n; a,b都为素数。
- 今天学习时突然联想到这样一个有趣但无用的问题:利用C语言(不能是其他语言)求两个整数的较大/小值-----要求不用if、三目?、switch、循环、数组、加减乘除求余、位运算符以及任何库函数
- 查找组成一个偶数最接近的两个素数
- 将一个偶数分解为两个素数的和并打印
- 数组中的数分为两组,让给出一个算法,使得两个组的和的差的绝对值最小,数组中的数的取值范围是0<x<100,元素个数也是大于0, 小于100 。
- 49-一个偶数总能表示为两个素数之和
- 华为OJ平台——查找组成一个偶数最接近的两个素数
- 华为oj初级 查找组成一个偶数最接近的两个素数
- 【华为OJ】【079-查找组成一个偶数最接近的两个素数】