python求一个小于该自然数的所有素数（或质数）

for i in range(2,n):for j in range(2,i):if i%j==0 :breakelse:q.append(i)

print(i)

-------------下面附质素相加等于自然数，且相减最小-----------

方法一：

a = int(input())
b = []
for i in range(2, a ):
for j in range(2, i):
if i % j == 0:
break
else:

b.append(i) #先求出所有的质数列表
su=1000 #此值要大于输入的值a
for y in b: #去所有质数进行依次匹配

if (a-y) in b: #判断减法后的值也在列表里及也是质数
k=a-2*y
if k>=0 and su>k: #求相互减去后值最小，这里也可以取相加最大，根据要求自行改变

su=k
print((a-su)//2)
print((a-((a-su)//2)))

方法二（取巧）：

n = int(input())
prime = []
for i in range(int(n/2), 1,-1): #取值一半，然后从大到小进行判断，生成的列表默认按从到到小进行排序，按照最大的质数相减，值最小规则
for x in range(2,i):
if i%x == 0 or (n-i)%x == 0:
break
else:
prime.append(i)
print(prime[0])
print(n-prime[0])

python求一个小于该自然数的所有素数（或质数）相关推荐

python求数组平均值_用python求一个数组的和与平均值的实现方法
用python求一个数组的和与平均值的实现方法如下所示: # coding = GBK a =[1,2,3,4,5] sum=0 b = len(a) print("这个数组的长度为:&q ...
Python -- 定义一个函数，判断输入的数是不是质数
Python – 定义一个函数,判断输入的数是不是质数质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数,否则称为合数. #定义一个函数,判断该数是不是质数 def sum(n): ...
python求合数的所有因子,0是素数吗(python求一个数的因子)
相信很多人对于0是素数吗(python求一个数的因子)并不是非常的了解,因此小编在这里为您详解的讲解一下相关信息! 0和1不是质数,因为质数的定义是:在大于1的自然数中,除了1和它本身以外不再有其他因 ...
python求m和n之间的所有素数_C语言求助,《求m和n之间的所有素数》
题目: C语言求助,<求m和n之间的所有素数> [问题描述] 输入两个正整数m和n(m≥1,n≤500),输出m和n之间的所有素数,每行输出6个｡素数是指只能被1和自身整除的正整数,最小的 ...
蓝桥杯：求一个5位数的最大循环素数
1193是个素数,对它循环移位后发现:1931,9311,3119也都是素数,这样特征的数叫:循环素数. 你能找出具有这样特征的5位数的循环素数吗?当然,这样的数字可能有很多,请写出其中最大的一个. ...
python求一个时间点的前一个月和后一个月
python如何获取一个时间点的前一个月和后一个月,网上虽然有很多教程,但是本人感觉太杂了而且不太好用,研究一番之后决定提供一种方法和思路. #!/usr/bin/env python # -*- c ...
python 求一个矩阵的距离矩阵的方法：
例:有行向量矩阵Matrix,维度为(n行,d特征长).我们要求个点之间的距离并构成一个(n,n)距离矩阵,方法如下: 主要用到: np.square(), np.add(a,b), #若b为行向量, ...
零基础学Python———求一个字符串的每个字符重新组合排列python排列组合的数学运算（递归法）
1.数学知识温习全排列的公式为: Anm:A _n^m : Anm: 以 " AABBCC " 为例,全排列的公式有: A66=6!:A _6^6 = 6! : A66=6! ...
python求一个序列的和_Python合集之Python序列（三）
在上一节的合集中,我们了解了Python 序列的相加及相乘的相关知识,本节我们将进一步了解一下Python序列的长度最大最小值及元素的检查等相关知识. 1.检查某个元素是否是序列的成员在Pytho ...

python求一个小于该自然数的所有素数（或质数）

python求一个小于该自然数的所有素数（或质数）相关推荐

最新文章

热门文章