哪两个素数相加等于998

iteye_14278

于 2010-12-01 22:43:35 发布

阅读量449

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： Python Ruby

本文链接：https://blog.youkuaiyun.com/iteye_14278/article/details/81967854

python 专栏收录该内容

6 篇文章

订阅专栏

本文通过Python编程解决了一个数学问题：找出所有两素数之和为998的组合。通过对素数判断函数的设计和迭代查找，实现了有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

朋友在学ruby，刚才碰到这个问题“哪两个素数相加等于998”，刚好我在学python，就试着用python写了一下，其实很简单。

def isPrime(d):
    for i in range(2,d-1):
        if d%i == 0:
            return False
        else:
            pass
    return True

for i in xrange(2,499):
    if isPrime(i) and isPrime(998-i):
        print i,998 - i

开始我求出的结果是：

7 991
31 967
61 937
79 919
139 859
211 787
229 769
241 757
271 727
307 691
337 661
367 631
379 619
397 601
421 577
457 541
499 499
541 457
577 421
601 397
619 379
631 367
661 337
691 307
727 271
757 241
769 229
787 211
859 139
919 79
937 61
967 31
991 7