Python基础与大数据应用实验——哥德巴赫狂想

Python基础与大数据应用实验——哥德巴赫狂想

一、实验内容

“哥德巴赫狂想”是说任何一个大于2的偶数都能表示成两个素数之和。应用计算机工具可以快速地在一定范围内验证哥德巴赫狂想的正确性，也就是近似证明哥德巴赫狂想。

二、实验目的

通过编程验证哥德巴赫狂想，掌握函数的定义、调用和参数传递方法，会根据用户需求进行模块划分，并编写函数来实现各模块。

三、实验环境

PyCharm Community Edition 2021.2.2

四、实验结果

1、代码实现情况

#素数判定函数
def judge_prime(n):
    for i in range(2,n):
        if n%i==0:
            return False
            break
    else:
        return True
def main():
        s = int(input("请输入范围的起始值："))
        e = int(input("请输入范围的终止值："))
        if s%2==0:
            for j in range(s,e+1,2):
                for k in range(2,int(j/2)+1):
                    if judge_prime(k) and judge_prime(j-k):
                        print("%d=%d+%d"%(j,k,j-k))
                        break
        else:
            for j in range(s+1,e+1,2):
                for k in range(2,int(j/2)+1):
                    if judge_prime(k) and judge_prime(j-k):
                        print("%d=%d+%d"%(j,k,j-k))
                        break


if __name__=='__main__':
    main()