码迷,mamicode.com
首页 > 编程语言 > 详细

python找质数对

时间:2017-12-29 20:02:53      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:pos   lang   blog   iss   param   for   text   out   range   

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 True


Number = 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 List
print len(List)
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
        该脚本运行后的效果图如下图所示:

技术分享图片

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

python找质数对

标签:pos   lang   blog   iss   param   for   text   out   range   

原文地址:https://www.cnblogs.com/davidshen/p/8146022.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!