[已解决]求助

爱因斯坦x

我写的哥德巴赫猜想的验证代码怎么只能验证一位数？

1. def gs (n):
   
2.     if n%2==0 and n>2:
   
3.         if n==4:
   
4.             print(2,2)
   
5.         else:
   
6.             a=3
   
7.             def zs(x):
   
8.                 global c
   
9.                 c=0
   
10.                 for v in range(1,x-1):
    
11.                     if not x%v==0:
    
12.                         c+=1
    
13.             for x in range(n):
    
14.                 zs(a)
    
15.                 if c==0:
    
16.                     zs(n-a)
    
17.                     if c==0:
    
18.                         print(a,n-a)
    
19.                         break
    
20.                     a+=2
    
21.     else:
    
22.         print('不符合要求！')
    
23. gs(int(input('请输入>2的偶数')))
    
24. input('回车离开')
    

复制代码

最佳答案

月排行榜 / 总排行榜

wp231957

2022-3-7 13:54:20

爱因斯坦x 发表于 2022-3-5 20:34
额，我要的效果是我输入一个数它来找

1. import math
   
2. 
   
3. def issh(x):
   
4.     #返回1 表示是一个素数
   
5.     if(x<=1): return 0
   
6.     if(x>1):
   
7.         for i in range(2,int(math.sqrt(x))+1):
   
8.             if x%i==0:
   
9.                 return 0
   
10.     return 1
    
11.         
    
12. num=int(input("请输入一个大于4的偶数："))
    
13. if num<4:num=4
    
14. if num%2:num+=1
    
15. k=0
    
16. for i in range(1,num+1):
    
17.     if issh(i) and issh(num-i):
    
18.         print("%d=%d+%d\n"%(num,num-i,i))
    
19.         k+=1
    
20.         break
    
21. if(k==0):
    
22.     print("%d不能被分解成2个素数之和.\n"%num)
    
23.    
    
24. 
    

复制代码

跳转到最佳答案楼层

wp231957

很久以前写的
#include <stdio.h>

int issh(int x)
{
        //返回1 表示是一个素数
    if(x<=1) return 0;
    if(x>1)    for(int i=2;i<x;i++) if(x%i==0) return 0;
    return 1;
}

int main()
{
        int i,j;
        int k=0;
        for(j=4;j<9999;j+=2)
        {
                for(i=1;i<j;i++)
                {
                        if(issh(i)==1 && issh(j-i)==1)
                        {
                                printf("%d=%d+%d\n",j,j-i,i);
                                k++;
                                break;
                        }
                }
                if(k==0) printf("%d不能被分解成2个素数之和.\n",j);
        }
        return 0;
}

爱因斯坦x

wp231957 发表于 2022-3-5 07:01
很久以前写的
#include

我的是python语言
你这个是c语言

wp231957

爱因斯坦x 发表于 2022-3-5 13:27
我的是python语言
你这个是c语言

转成python 没啥难度吧

1. import math
   
2. 
   
3. def issh(x):
   
4.     #返回1 表示是一个素数
   
5.     if(x<=1): return 0
   
6.     if(x>1):
   
7.         for i in range(2,int(math.sqrt(x))+1):
   
8.             if x%i==0:
   
9.                 return 0;
   
10.     return 1;
    
11. 
    
12.         
    
13. for j in range(4,99,2):
    
14.     k=0
    
15.     for i in range(1,j+1):
    
16.        if issh(i) and issh(j-i):
    
17.             print("%d=%d+%d\n"%(j,j-i,i))
    
18.             k+=1
    
19.             break
    
20.    
    
21.     if(k==0):
    
22.         print("%d不能被分解成2个素数之和.\n"%j)
    
23.       
    
24. 
    

复制代码

爱因斯坦x

wp231957 发表于 2022-3-5 16:25
转成python 没啥难度吧

试试

爱因斯坦x

额，我要的效果是我输入一个数它来找

wp231957

爱因斯坦x 发表于 2022-3-5 20:34
额，我要的效果是我输入一个数它来找

那不更简单了，连循环都省了

wp231957

爱因斯坦x 发表于 2022-3-5 20:34
额，我要的效果是我输入一个数它来找

1. import math
   
2. 
   
3. def issh(x):
   
4.     #返回1 表示是一个素数
   
5.     if(x<=1): return 0
   
6.     if(x>1):
   
7.         for i in range(2,int(math.sqrt(x))+1):
   
8.             if x%i==0:
   
9.                 return 0
   
10.     return 1
    
11.         
    
12. num=int(input("请输入一个大于4的偶数："))
    
13. if num<4:num=4
    
14. if num%2:num+=1
    
15. k=0
    
16. for i in range(1,num+1):
    
17.     if issh(i) and issh(num-i):
    
18.         print("%d=%d+%d\n"%(num,num-i,i))
    
19.         k+=1
    
20.         break
    
21. if(k==0):
    
22.     print("%d不能被分解成2个素数之和.\n"%num)
    
23.    
    
24. 
    

复制代码

爱因斯坦x

wp231957 发表于 2022-3-7 13:54

有点问题
我输入14
14原可以分成7 7，3 11
但结果是：14不能被分解成2个素数之和

wp231957

爱因斯坦x 发表于 2022-3-12 19:47
有点问题
我输入14
14原可以分成7 7，3 11

第10行 是  return 1   不知道为啥   网页把那个1  给弄没了

爱因斯坦x

wp231957 发表于 2022-3-12 20:39
第10行 是  return 1   不知道为啥   网页把那个1  给弄没了

谢谢，我试试

爱因斯坦x

wp231957 发表于 2022-3-12 20:39
第10行 是  return 1   不知道为啥   网页把那个1  给弄没了

我又改良了一下

1. import math
   
2. 
   
3. def issh(x):
   
4.     #返回1 表示是一个素数
   
5.     if(x<=1): return 0
   
6.     if(x>1):
   
7.         for i in range(2,int(math.sqrt(x))+1):
   
8.             if x%i==0:
   
9.                 return 0
   
10.     return 1
    
11.         
    
12. num=int(input("请输入一个大于2的偶数："))
    
13. if num==4:
    
14.     print(4=2+2)
    
15. else:
    
16.     if num%2:num+=1
    
17.     k=0
    
18.     for i in range(1,num+1):
    
19.         if issh(i) and issh(num-i):
    
20.             print("%d=%d+%d\n"%(num,num-i,i))
    
21.             k+=1
    
22.             break
    
23.     if(k==0):
    
24.         print("%d不能被分解成2个素数之和.\n"%num)

复制代码