哥德巴赫猜想

来源:互联网 发布:js使按钮点击事件失效 编辑:程序博客网 时间:2024/06/06 05:57

任何一个大于2的偶数都能表示成两个素数之和。该猜想已被证明。你的任务是用C语言编写程序实现,输入一个偶数,输出满足哥德巴赫猜想的两个素数。

运行结果示例:

public static void main(String[] args){Scanner sc=new Scanner(System.in);int a=sc.nextInt();if(a%2==0){for(int  b=2;b<=a/2;b++){int c=a-b;for(int i=2;i<a;i++){if(Test6.num1(b)&&Test6.num1(c)){System.out.println(b+"   "+c);}break;}}}else{System.out.println("请输入偶数啊!");}}public static boolean num1(int n){           for(int i=2;i<n;i++){                 if(n%i==0){                 return false;                 }            }        return true;}

0 0
原创粉丝点击