首页 > 其他 > 详细

孪生素数

时间:2020-12-19 13:40:32      阅读:23      评论:0      收藏:0      [点我收藏+]
孪生素数是指相差为2的素数对,比如3和5,5和7,11和13,输出n以内的素数对个数
n < 1000000
定义子函数 + 分隔判断
class Solution:
    def getres(self, n):
        if not n: return 0

        count = 0
        for index in range(2, n):
            if index + 2 == n:
                break

            num1, num2 = index, index + 2
            if self.isSatisfied(num1) and self.isSatisfied(num2):
                count += 1

        return count

    #判断是否是素数
    def isSatisfied(self, num):
        for j in range(2, num - 1):
            if num % j == 0:
                return False 
        return True 

res = Solution().getres(1000)
print(res)

执行结果:

技术分享图片

 

孪生素数

原文:https://www.cnblogs.com/yunxintryyoubest/p/14158627.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!