第n小的质数python
作者&投稿：郑欢 （若有异议请与网页底部的电邮联系）
宠骂17651404181问： python:找第n个质数怎么写?给个思路就行 (不用loop) 1:2 2:3 3.5 4.7 - ？
环县盐酸回答： 使用递归函数,两个参数,第一个参数a表示待判段的整数,第二个参数b表示当前要找第几个质数.初始调用时a=2,b=1.如果a是质数并且b等于N时,则a是第N个质数,程序结束.如果a是质数并且b小于N时,递归调用(a+1, b+1).如果a不是质数并且b小于N时,递归调用(a+1, b).判断一个数是不是质数也用递归.
宠骂17651404181问： Python编程#输出n以内的所有质数. - ？
环县盐酸回答： 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. 一般正常人的解法是两次循环,假设求小于N的所有素数.一次用N-1之间的所有数去除,如果能被整除这个数肯定不是素数.否则是素数.
宠骂17651404181问： 如果想用python定义一个函数,就是v后面的第n个素数是多少,要怎么写啊 - ？
环县盐酸回答： def nth_prime_after(v,n):if v<=1:v=1while n>0:v+=1for i in range(2,v):if v%i==0:breakelse:n-=1return v已测试
宠骂17651404181问： 用python语言输出100以内所有素数 - ？
环县盐酸回答： list = [] #存放计算的结果 list1 = [] #存放质数 n = int(input(＂计算质数2:＂)) for i in range(2,n+1): #范围在2-n内 for j in range(2,i): list.append(i%j) if 0 not in list: list1.append(i) list=[] print(list1) 正好在研究这个问题,怎么说呢,感觉这个是正解,...
宠骂17651404181问： python求小于n的最大素数 - ？
环县盐酸回答： def max_prime(n):if n % 2 == 0:n -= 1for i in range(n,2,-2):for j in range(3,int(i**(1/2))+1,2):if i % j == 0:breakelse:return i 程序缩进如图所示
宠骂17651404181问： 求助贴.怎么用python做出1000以内的质数 - ？
环县盐酸回答： 1 2 3frommath importsqrt N =100#数的范围 print[ p forp inrange(2, N) if0notin[ p%d ford inrange(2, int(sqrt(p))+1)] ]
宠骂17651404181问： 用Python 如何编写M 以后的N 个素数的程序? - ？
环县盐酸回答： import math def is_prime(n):if n <= 1: return Falsefor i in range(2, int(math.sqrt(n)) + 1):if n % i == 0:return False return TrueM, N = map(int, input().split()) count = 0 while count < N:if is_prime(M):count += 1print(M)M += 1运行,输入 M 和 N 的值,空格分开,例如: 10 20
宠骂17651404181问： 用Python找质数 - ？
环县盐酸回答： n = 10000 numbers = list(range(2, n + 1)) i = 2 while i < 10001: for m in numbers: if i < m: while m % i == 0:# 这边你为什么要用while呢,这边如果m=3,i=2的话是会进入死循环的,改成if语句试试 k = m #这个没必要存在,只接用numbers.remove...
宠骂17651404181问： python 从键盘任意输入一个正整数n,并找出大于n的最小素数,这个程序怎么写 - ？
环县盐酸回答： import math m=input('请输入一个正整数') n=int(m) while True:n+=1print(n)f=Truea=2while a<=int(math.sqrt(n)):if n%a==0:f=Falsebreaka+=1if f:print('大于%s)的最小素数是%s'%(m,n))breakMy style: import mathdef is_prime...
宠骂17651404181问： 用Python寻找前n个质数 - ？
环县盐酸回答： from itertools import count from math import sqrt def format_primes(fn): def add_descriptoin(n): primes = fn(n) for i, p in enumerate(primes): print(＂{} : {} is a prime number＂.format(i, p)) return add_descriptoin @format_primes def first_primes(n): ...
