PTA 素数对猜想 python

数据更新失败已存在

于 2020-05-22 17:11:37 发布

阅读量205

点赞数

分类专栏：数据结构 python Python学习

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_46515235/article/details/106286926

版权

这篇博客主要介绍了如何使用Python解决PTA数据结构能力自测中的素数对猜想问题。首先，定义了一个判断素数的函数，然后通过筛选素数并计算它们之间的差值来找出符合条件的素数对，最终输出不超过N的素数对数量。

摘要由CSDN通过智能技术生成

PTA数据结构能力自测自测-2 素数对猜想

在这里插入图片描述

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

输出样例:

解题思路：

先写一个判断素数的函数，进行数值筛选。
将素数添加进列表，然后进行差值运算。

代码如下

import math
def sushu(self):

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。