主页 / 问题 / 1532061
Accepted
Настя
Asked:2023-07-23 15:41:46 +0000 UTC2023-07-23 15:41:46 +0000 UTC

找到前 N 个素数。代码进入无限循环

  • 772

我为该任务编写了代码：

Напишите программу, которая выводит на экран первые N простых чисел.

Входные данные
Входная строка содержит число N .

Выходные данные
Программа должна вывести первые N простых чисел в одной строке, 
разделив их пробелом.

Примеры
входные данные
10
выходные данные
2 3 5 7 11 13 17 19 23 29

代码：

def is_prime(n):
    q=2
    while q*q<=n:
        if n%q==0:
            return False
        q+=1
    return True
n=int(input()) 
ans=[2] 
q=3
while len(ans)<n:
    if is_prime(q):
        ans.append(q) 
        q+=2 
print(*ans)

但是当向控制台输入数据时，输入没有结束，并且代码运行时间太长，我不知道该怎么办，请帮忙！

python

1 个回答

  1. Best Answer

    q毕竟不管简单还是要增加

    while len(ans)<n:
    if is_prime(q):
        ans.append(q) 
    q+=2

    另外，列表中不断增加的积累是不必要的，可以立即显示

    n=int(input())
prime_count = 1
print(2, end = ' ')
q = 3
while prime_count<n:
    if is_prime(q):
        print(q, end = ' ')
        prime_count += 1
    q+=2

    使用已经找到的素数的变体：

    n=int(input())
ans = [2]*n
prime_count = 1
q=3
while prime_count < n:
    idx = 0
    isprime = True
    while ans[idx]*ans[idx]<=q:
        if q % ans[idx] == 0:
            isprime = False
            break
        idx += 1
    if isprime:
        ans[prime_count] = q
        prime_count += 1
    q+=2
print(*ans)
    • 3

相关问题