python求素数对（质数对）个数

室友在看牛客网的编程题目时看到了这个题目，自己也做了做，写的代码比别人要复杂许多，说明还存在很多问题，这里放一下看到的不错的两种python代码，可以看一下：

首先是题目：

第一个代码：

import mathdef isOk(n):if n & 1 == 0:return Falsei = 3n_sqrt = math.sqrt(n)while i <= n_sqrt:if n % i == 0:return Falsei += 2return Trueif __name__ == '__main__':N = int(input())ans = 0for i in range(1, N//2+1, 2):if isOk(i) and isOk(N-i):  ##false 和 trueans += 1print(ans)

这个代码是用false和true来判断if的条件的。

第二个代码：

def issushu(n):flag=1if n<2:flag=0else:for i in range(2,n):  ##if n%i==0:flag=0breakelse:flag=1return flaga=int(input())
count=0
for i in range(2,int(a/2)+1):if issushu(i)==1 and issushu(a-i)==1:count+=1
print(count)

其实这两种意思是一模一样的，不过判断方法一个是用1一个是用true，然后第一种方法里竟然还用到了if __name__ == '__main__': 在外部import的时候可能更好一点。第二种方法在for循环次数要多，可以用sqrt（N）可以减少一半的次数。

这些程序看上去很简单，但是有很多值得学习的地方。。。

觉得自己在程序的精简度方面还有很多提升的空间。

python求素数对（质数对）个数相关推荐

python求素数积_python求质数的3种方法
本文为大家分享了多种方法求质数python实现代码,供大家参考,具体内容如下题目要求是求所有小于n的质数的个数. 求质数方法1: 穷举法: 根据定义循环判断该数除以比他小的每个自然数(大于1),如果 ...
python求合数的所有因子,0是素数吗(python求一个数的因子)
相信很多人对于0是素数吗(python求一个数的因子)并不是非常的了解,因此小编在这里为您详解的讲解一下相关信息! 0和1不是质数,因为质数的定义是:在大于1的自然数中,除了1和它本身以外不再有其他因 ...
python找素数-python求质数的3种方法
本文为大家分享了多种方法求质数python实现代码,供大家参考,具体内容如下题目要求是求所有小于n的质数的个数. 求质数方法1: 穷举法: 根据定义循环判断该数除以比他小的每个自然数(大于1),如果 ...
python求100以内质数以及合数
质数有哪些?如何用python求质数?合数有哪些?这一次,我们做一个100以内质数生成器吧! z=[]#质数列表 h=[]#合数列表 for i in range(2,100+1):#循环2-100a ...
python求两数最大公因数_『用python求俩个数的最大公约数和最小公倍数』
python:用递归的方法编写一个函数gys(x,y),计算两个数字的最大公约数. (提示,大的 def gys(x,y): a,b=max(x,y),min(x,y) c=a%b if c==0: ...
python求斐波那契数列第n个数及前n项和_使用python求斐波那契数列中第n个数的值示例代码...
斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&qu ...
python求数字平均值_python 求10个数的平均数实例
python 求10个数的平均数实例更新时间:2019年12月16日 18:00:02 作者:qq_20076527 今天小编就为大家分享一篇python 求10个数的平均数实例,具有很好的参考价值 ...
python求素数算法_Python程序最多可计算n个质数（使用不同算法）
python求素数算法 There are various methods through which we can calculate prime numbers upto n. 我们可以通过多种方 ...
python找列表中相邻数的个数_利用python求相邻数的方法示例
前言本文主要给大家介绍了关于利用python求相邻数的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍: 什么是相邻数? 比如5,相邻数为4和6,和5相差1的数,连续相差为1的 ...

python求素数对（质数对）个数

python求素数对（质数对）个数相关推荐

最新文章

热门文章