【腾讯2017校招编程题】素数对

最新推荐文章于 2021-05-01 22:41:07 发布

NorthFish北海有鱼

最新推荐文章于 2021-05-01 22:41:07 发布

阅读量215

点赞数

本文链接：https://blog.youkuaiyun.com/MaYingColdPlay/article/details/79814687

版权

本文介绍了一种算法，用于找出所有小于给定数字n的质数，并从中找到能够相加等于n的所有质数对的数量。

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

case通过率为25.00%

思路：1.先找出所给数字之内的所有素数,存在num里

2.对num进行遍历

import sys
line_1 = input().split()
n=line_1[0]
n=int(n)
num=[1]
re=0
for i in range(2,n):
    for j in range(2,i):
        if i%j==0:
            break
        num.append(i)
for i in range(len(num)):
    for j in range(i,len(num)):
        if num[i]+num[j]==n:
            re=re+1
print(re)

更新：原来1不是质数。。。改了下全部通过

import sys
line_1 = input().split()
n=line_1[0]
n=int(n)
num=[i for i in range(2,n+1)]
re=0
for i in range(3,n):
    for j in range(2,i):
        if i%j==0:
            num.remove(i)
            break
for i in range(len(num)):
    for j in range(i,len(num)):
        if num[i]+num[j]==n:
            re=re+1
print(re)