5

我正在尝试使用布尔函数打印从 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='')

但是当我将代码放入函数并运行模块时，外壳上没有任何打印内容。我做错了什么？

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,

4

9 回答 9

5

尝试这个 

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

于 2013-04-12T06:03:15.283 回答
3

怎么样，它完成了同样的事情，而是要求用户输入：

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):
于 2013-10-29T04:03:46.177 回答
2

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

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 “在 python 中打印素数系列”

于 2016-08-23T16:53:49.923 回答
1 
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

这是捷径...

于 2017-10-15T15:37:09.280 回答
1

非常简单的方法如下：

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)
于 2018-06-02T10:24:32.790 回答
1

显示素数范围的简单方法#

  # Program to display prime number till n nubers

def prime(number):
    for num in range(2,number):
        status = True
        for i in range(2,num):
            if num % i == 0:
                status = False
        if status:
            print(num)


prime(101)

print "Program Ends here"
于 2017-08-01T08:37:29.653 回答
0

几种不同的方法来做到这一点

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)

打印（素数）

于 2017-10-26T05:08:32.377 回答
0

这是一个仅根据质数检查数字的示例，因为所有非质数都可以被质数整除（链接到数学堆栈交换中的相关问题）

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)
于 2019-01-04T05:20:56.447 回答
-1 
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()
于 2019-07-31T18:07:03.467 回答