大量偶数的哥德巴赫猜想

肥喵奶黄包

输入两个正整数uStart、uCount，从uStart（如果它是偶数）或uStart+1（如果它是奇数）开始，验证连续uCount个偶数是否符合“哥德巴赫猜想”，并输出偶数等于两个质数之和的形式。求代码！！！！！！！！！
运行截图为

前路

你认真的吗？楼主

前路

1. import math
   
2. ustart = int(input(":"))
   
3. ucount = int(input(":"))
   
4. #这里判断你输入的奇数还是偶数
   
5. def panduan(x):
   
6.     if x % 2 == 0:
   
7.         return x
   
8.     else:
   
9.         return x+1
   
10. #这里获取符合条件的所有素数
    
11. def ss(n):
    
12.     num=[];
    
13.     i=2
    
14.     for i in range(2,n):
    
15.        for j in range(2,int(math.sqrt(i))+1):
    
16.           if(i%j==0):
    
17.              break
    
18.        else:
    
19.           num.append(i)
    
20.     return num;
    
21. 
    
22. #用变量储存起来
    
23. shushu = ss(panduan(ustart) + ucount*2)
    
24. 
    
25. #这里讲符合猜想的加法打印出来
    
26. def jiafa(x,shushu):
    
27.     for i in shushu:
    
28.         for j in shushu:
    
29.             if x == i + j:
    
30.                 print(x,"=",i,"+",j)
    
31.                 return;           
    
32. #以下的方法是整合以上ss（）函数语句:
    
33. #return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
    
34. 
    
35. #这个是猜想函数
    
36. def caixiang(x,count):
    
37.     for i in range(1,count+1):
    
38.         print("第",i,"个偶数: ",end="\t")
    
39.         jiafa(x,shushu);
    
40.         x += 2
    
41. 
    
42. caixiang(panduan(ustart),ucount)
    
43. 
    
44. #采用的是python语言
    
45. #这个代码效率极差请慎重参考！！

复制代码

zhangjinxuan

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. inline int twoprime(int a,int b) //判断两个数是否同时为质数
   
4. {
   
5.         int m=max(a,b);
   
6.         for (int i=2;i*i<=m;++i) //从2枚举到两数较大值的平方根即可
   
7.                 if (a!=i&&a%i==0||b%i==0&&b!=i)        //其中一个是i的倍数就return 0;
   
8.                         return 0;//返回假
   
9.         return 1;//返回真
   
10. }
    
11. inline void gdbh(int num) //验证数字
    
12. {
    
13.         for (int i=2;i<=num/2;++i)
    
14.                 if (twoprime(num-i,i)) //如果i和num-i都是质数,num就满足哥德巴赫猜想
    
15.                 {
    
16.                         printf("%d = %d + %d\n",num,i,num-i); //输出
    
17.                         return; //验证成功，return
    
18.                 }
    
19.         printf("验证失败！数字%d!\n",num);
    
20.         exit(0);
    
21. }
    
22. int main()
    
23. {
    
24.         int s,c;
    
25.         scanf("%d%d",&s,&c);
    
26.         if (s&1)//是奇数 就加一个一
    
27.                 ++s;
    
28.         for (int cnt=1;cnt<=c;++cnt,s+=2)//开始枚举
    
29.         {
    
30.                 printf("第%d个偶数  ",cnt);
    
31.                 gdbh(s);
    
32.         }
    
33.         printf("验证成功！");
    
34. }

复制代码

aaron0919

前路 发表于 2018-11-25 17:40

来错地方，是c或者c加加

aaron0919

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. bool prime(int a) //判断是否为质数
   
4. {
   
5.         if(a<2)return 0;
   
6.         if(a==2)return 1;
   
7.         for (int i=2;i*i<=a;++i) //从2枚举到平方根即可
   
8.                 if (a%i==0)        //是i的倍数就return 0;
   
9.                         return 0;//返回假
   
10.         return 1;//返回真
    
11. }
    
12. inline void gdbh(int num) //验证数字
    
13. {
    
14.         for (int i=2;i<=num/2;++i)
    
15.                 if (prime(i )&&prime(num-i)) //如果i和num-i都是质数,num就满足哥德巴赫猜想
    
16.                 {
    
17.                         printf("%d = %d + %d\n",num,i,num-i); //输出
    
18.                         return;
    
19.                 }
    
20.         printf("验证失败！数字%d!\n",num);
    
21.         exit(0);
    
22. }
    
23. int main()
    
24. {
    
25.         int s,c;
    
26.         scanf("%d%d",&s,&c);
    
27.         if (s&1)//是奇数 就加一个一
    
28.                 ++s;
    
29.         for (int cnt=1;cnt<=c;++cnt,s+=2)//开始枚举
    
30.         {
    
31.                 printf("第%d个偶数  ",cnt);
    
32.                 gdbh(s);
    
33.         }
    
34.         printf("验证成功！");
    
35. }

复制代码

zhangjinxuan

楼主为什么一直不在？