歌德巴赫猜想的C语言和Java语言版源程序(给出任何一个大于6的偶数写出两个素数之和)

来源:互联网 发布:unity3d场景 编辑:程序博客网 时间:2024/04/29 14:31

C语言版

#include<stdio.h>int isPrime(int n){int j,x;for(j=2;j<n;j++)if(n%j==0){x=0;break;}elsex=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;} elsex = 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));}}}

原创粉丝点击