第n小的质数python
@家柏5690：python:找第n个质数怎么写?给个思路就行 (不用loop) 1:2 2:3 3.5 4.7 -
余滕18597134744…… 使用递归函数,两个参数,第一个参数a表示待判段的整数,第二个参数b表示当前要找第几个质数.初始调用时a=2,b=1.如果a是质数并且b等于N时,则a是第N个质数,程序结束.如果a是质数并且b小于N时,递归调用(a+1, b+1).如果a不是质数并且b小于N时,递归调用(a+1, b).判断一个数是不是质数也用递归.
@家柏5690：Python编程#输出n以内的所有质数. -
余滕18597134744…… 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. 一般正常人的解法是两次循环,假设求小于N的所有素数.一次用N-1之间的所有数去除,如果能被整除这个数肯定不是素数.否则是素数.
@家柏5690：如果想用python定义一个函数,就是v后面的第n个素数是多少,要怎么写啊 -
余滕18597134744…… def nth_prime_after(v,n): if v<=1:v=1 while n>0: v+=1 for i in range(2,v): if v%i==0:break else: n-=1 return v已测试
@家柏5690：用python语言输出100以内所有素数 -
余滕18597134744…… 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) 正好在研究这个问题,怎么说呢,感觉这个是正解,...
@家柏5690：python求小于n的最大素数 -
余滕18597134744…… def max_prime(n): if n % 2 == 0: n -= 1 for i in range(n,2,-2): for j in range(3,int(i**(1/2))+1,2): if i % j == 0: break else: return i 程序缩进如图所示
@家柏5690：求助贴.怎么用python做出1000以内的质数 -
余滕18597134744…… 1 2 3 frommath importsqrt N =100#数的范围 print[ p forp inrange(2, N) if0notin[ p%d ford inrange(2, int(sqrt(p))+1)] ]
@家柏5690：用Python 如何编写M 以后的N 个素数的程序? -
余滕18597134744…… import math def is_prime(n): if n <= 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return Falsereturn True M, N = map(int, input().split()) count = 0 while count < N: if is_prime(M): count += 1 print(M) M += 1 运行,输入 M 和 N 的值,空格分开,例如: 10 20
@家柏5690：用Python找质数 -
余滕18597134744…… 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...
@家柏5690：python 从键盘任意输入一个正整数n,并找出大于n的最小素数,这个程序怎么写 -
余滕18597134744…… import math m=input('请输入一个正整数') n=int(m) while True: n+=1 print(n) f=True a=2 while a<=int(math.sqrt(n)): if n%a==0: f=False break a+=1 if f: print('大于%s)的最小素数是%s'%(m,n)) breakMy style: import math def is_prime...
@家柏5690：用Python寻找前n个质数 -
余滕18597134744…… 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): ...
余滕18597134744…… 使用递归函数,两个参数,第一个参数a表示待判段的整数,第二个参数b表示当前要找第几个质数.初始调用时a=2,b=1.如果a是质数并且b等于N时,则a是第N个质数,程序结束.如果a是质数并且b小于N时,递归调用(a+1, b+1).如果a不是质数并且b小于N时,递归调用(a+1, b).判断一个数是不是质数也用递归.
@家柏5690：Python编程#输出n以内的所有质数. -
余滕18597134744…… 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. 一般正常人的解法是两次循环,假设求小于N的所有素数.一次用N-1之间的所有数去除,如果能被整除这个数肯定不是素数.否则是素数.
@家柏5690：如果想用python定义一个函数,就是v后面的第n个素数是多少,要怎么写啊 -
余滕18597134744…… def nth_prime_after(v,n): if v<=1:v=1 while n>0: v+=1 for i in range(2,v): if v%i==0:break else: n-=1 return v已测试
@家柏5690：用python语言输出100以内所有素数 -
余滕18597134744…… 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) 正好在研究这个问题,怎么说呢,感觉这个是正解,...
@家柏5690：python求小于n的最大素数 -
余滕18597134744…… def max_prime(n): if n % 2 == 0: n -= 1 for i in range(n,2,-2): for j in range(3,int(i**(1/2))+1,2): if i % j == 0: break else: return i 程序缩进如图所示
@家柏5690：求助贴.怎么用python做出1000以内的质数 -
余滕18597134744…… 1 2 3 frommath importsqrt N =100#数的范围 print[ p forp inrange(2, N) if0notin[ p%d ford inrange(2, int(sqrt(p))+1)] ]
@家柏5690：用Python 如何编写M 以后的N 个素数的程序? -
余滕18597134744…… import math def is_prime(n): if n <= 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return Falsereturn True M, N = map(int, input().split()) count = 0 while count < N: if is_prime(M): count += 1 print(M) M += 1 运行,输入 M 和 N 的值,空格分开,例如: 10 20
@家柏5690：用Python找质数 -
余滕18597134744…… 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...
@家柏5690：python 从键盘任意输入一个正整数n,并找出大于n的最小素数,这个程序怎么写 -
余滕18597134744…… import math m=input('请输入一个正整数') n=int(m) while True: n+=1 print(n) f=True a=2 while a<=int(math.sqrt(n)): if n%a==0: f=False break a+=1 if f: print('大于%s)的最小素数是%s'%(m,n)) breakMy style: import math def is_prime...
@家柏5690：用Python寻找前n个质数 -
余滕18597134744…… 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): ...
