显示素数＃

Question

我正在尝试使用布尔函数打印从1到100的所有素数。

以下是我正在运行的代码。

for n in range(1,101):
status = True
if n < 2:
    status = False
else:
    for i in range(2,n):
        if n % i == 0:
            status = False

    if status:
        print(n, '', sep=',', end='')

但是当我把代码放在函数和运行模块中时，shell上没有任何打印。我做错了什么？

is_prime():
    for n in range(1,101):
        status = True
        if n < 2:
            status = False
        else:
            for i in range(2,n):
                if n % i == 0:
                    status = False
        return status

if is_prime():    
    print(n, '', sep=',', end='')

以下是该程序的输出。如何防止打印最后一个逗号？
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,

Answer 1

试试这个

def is_prime(n):
    status = True
    if n < 2:
        status = False
    else:
        for i in range(2,n):
            if n % i == 0:
                status = False
    return status

for n in range(1,101):
    if is_prime(n):
        if n==97:
            print n
        else:
            print n,",",

output是
2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , 31 , 37 , 41 , 43 , 47 , 53 , 59 , 61 , 67 , 71 , 73 , 79 , 83 , 89 , 97

Answer 2

它如何完成同样的事情，而是要求用户输入：

num1 = input("Input a number: ")
num2 = input("Input another number: ")


for x in range(num1,num2):
    prime = True
    for i in range(2,x):
        if (x%i==0):
            prime = False
    if prime == True:
       print x

print "Done......"

如果你想解决你输入自己的数字，那就拿出这部分：

num1 = input("Input a number: ")
num2 = input("Input another number: ")

并将数字范围从num1，num2改为1和100，例如：

for x in range(1,100):

Answer 3

我认为你最好的解决方案是添加一个数组，它可以修复逗号问题并且更快/更优化。然后，如果需要，您可以删除值，将它们存储到文件，whathaveyou。祝你好运！

def get_primes(start, end):
    out = list()
    if start <= 1:
        start = 2

    sieve = [True] * (end + 1)
    for p in range(start, end + 1):
        if (sieve[p]):
            out.append(p)
            for i in range(p, end + 1, p):
                sieve[i] = False
    return out

print(get_primes(1, 100))

输出：

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

请参阅我的评论以及有关堆栈溢出的其他人＃11619942“print series of prime numbers in python”

Answer 4

显示素数＃

范围的简单方法

func getRandomMemeber<T>(from array: [T]) -> T

Answer 5

n=int(input())
for i in range(1,int(n)):
    for j in range(2,(i+1)):
        if i%j==0:
            if i==j:
                print(i)
            break

这是简短的方法......

Answer 6

有两种不同的方法可以做到这一点

primes = [x for x in range(2,100) if(all(x % j for j in range(2, x)))]

primes = []
for x in range(2, 101):
    if(False not in (x % j for j in range(2, x))):
        primes.append(x)

primes = []
for x in range(2, 101):
    flag = True
    for j in range(2, x):
        if(not x % j):
            flag = False
    if(flag):
        primes.append(x)

打印（素数）

Answer 7

非常简单的方法如下：

def prime(n):
    p = True
    for i in range(2,n):
        if (n%i == 0):
            p = False
    return p

for j in range(2,201):
    if prime(j):
        print (j)

Answer 8

在此示例中，仅针对质数检查数字，因为所有非质数都可以被质数整除（link到数学堆栈交换中的相关问题）

prime_nums = []

for num in range(2,101):
    isPrime = True
    for prime in prime_nums:
        isPrime = not (num % prime == 0)
        if prime * 2 >= num or not isPrime:
            break
    if isPrime:
        prime_nums.append(num)
print(prime_nums)

Answer 9

def ex1():
    count = 3

    while count < 101:
        isPrime = True

        for i in range(2, int(math.sqrt(count))+1):
            if count % i == 0:
                isPrime = False
        if isPrime:
            print(count, end=' ')
        count += 1
ex1()

Python显示从1到100的所有素数

9 个答案:

显示素数＃