python找质数对

来源:互联网 发布:mac解除icloud 编辑:程序博客网 时间:2024/06/15 22:33

python找质数对

        编写python脚本,输入一个正整数,输出有几对质数的和等于这个正整数。        例如输入一个正整数10,可以找出有“3+7=10”、“5+5=10”两个质数对的和为10。        要实现这个功能的python脚本如下所示:
def isprime(num):    for i in range(2, num):        if num % i == 0:            return False    return TrueNumber = input("Please input a number : ")Prime = [i for i in range(1, Number) if isprime(i)]List = [(i, Number - i) for i in Prime if isprime(Number - i) and i <= Number-i]print Listprint len(List)
        该脚本运行后的效果图如下图所示:

这里写图片描述

        由效果图可以看出,输入10后,输出质数对(3,7)和(5,5),并输出有两个质数对。输入7和12后均有相应的效果。
原创粉丝点击