首页 > 其他 > 详细

哥德巴赫猜想中写到,一个充分大的偶数(大于等于6),它可以分解为两个素数(质数)的和。请将输入的偶数n ,分解为两个素数的所有可能打印出来。 素数就是只能被1和自身整除的正整数

时间:2020-04-03 15:24:10      阅读:109      评论:0      收藏:0      [点我收藏+]

例如:

8 = 3 + 5.

20 = 3 + 17  20 = 7 + 13. 

42 = 5 + 37  42= 11 + 31  42= 13 + 29  42= 19 + 23

 1 #include <stdio.h>
 2 int sushu(int a)        //用sushu(a)判断a是否为素数
 3 {
 4     int i;
 5     int t=1;
 6     for(i=2;i<a;i++)
 7         if(a%i==0)
 8         {
 9             t=0;
10             break;
11         }
12     return t;
13 }
14 
15 int main()
16 {
17     int n,a,b;
18     scanf("%d",&n);
19     for(a=2;a<(n/2);a++)    //找到一个数字a
20     {
21         b=n-a;
22         if(sushu(a)&&sushu(b))    //若a和n-a是素数
23             printf("%d=%d+%d ",n,a,n-a);
24     
25     }
26     printf("\n");
27     return 0;
28 }

技术分享图片

 

哥德巴赫猜想中写到,一个充分大的偶数(大于等于6),它可以分解为两个素数(质数)的和。请将输入的偶数n ,分解为两个素数的所有可能打印出来。 素数就是只能被1和自身整除的正整数

原文:https://www.cnblogs.com/ydhnh010424/p/12625640.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!