素数python for循环

Posted

技术标签:

【中文标题】素数python for循环【英文标题】:prime number python for loops 【发布时间】:2015-06-29 17:58:13 【问题描述】:

问题:

一个以正整数 n 作为输入的程序,如果 n 是素数则返回 True,否则返回 False。

我的回答:

n = int(input("Enter a number: "))
for i in range(2,n):
    if n%i == 0:
        print(False)
print(True)

当我输入一个素数时它可以工作,但是当我输入一个非素数时它不起作用。

示例:

>>> 
Enter a number: 12
False
False
False
False
True
>>> 

请帮忙!

【问题讨论】:

你的意思是对非素数不起作用? 你没有返回任何东西......(而且你只需要检查到 sqrt(n)) 【参考方案1】:

您可以break 并使用else

n = int(input("Enter a number: "))
for i in range(2, n):
    if n % i == 0:
        print(False)
        break
else: 
    print(True)

True 只会在循环完全完成时打印,即没有n % i 等于 0。

【讨论】:

@JafarOcean,不用担心,如果您不使用函数,这可能是最简单的方法。【参考方案2】:

您的代码总是在末尾打印True,并在此之前打印多个Falses。相反,您应该有一个变量 (isPrime?),当您发现它可以被某些东西整除时,它会被初始化为 True 并设置为 False。然后在最后打印那个变量。

【讨论】:

那么它看起来怎么样?【参考方案3】:

你只是在打印每个中间值,如果你在函数中使用return 它工作正常

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

>>> prime(5)
True
>>> prime(12)
False

【讨论】:

【参考方案4】:

您可以在此处使用 for-else 子句。此外,您不需要超出n 的平方根:

import math

for i in range(2, int(math.sqrt(n))):
    if n % i == 0:
        print "False"
        break
else:
    print "True"

【讨论】:

【参考方案5】:

有很多不同的方法可以修复你的代码,但所有这些方法都取决于这样一个事实,即如果你找到一个除数(即如果n%i == 0),你应该打破这个循环

通常,你会有一个布尔值来存储你是否找到了一个除数,但 python 允许你做以下事情

n = int(input("Enter a number: "))
for i in range(2,n):
    if n%i == 0:
        print(False)
        break
else:
    #else statement only happens if you don't break out of the loop
    print(True)

【讨论】:

【参考方案6】:

在这里查看算法:

http://www.programiz.com/python-programming/examples/prime-number

# Python program to check if the input number is prime or not

# take input from the user
num = int(input("Enter a number: "))

# prime numbers are greater than 1
if num > 1:
   # check for factors
   for i in range(2,num):
       if (num % i) == 0:
           print(num,"is not a prime number")
           print(i,"times",num//i,"is",num)
           break
   else:
       print(num,"is a prime number")

# if input number is less than
# or equal to 1, it is not prime
else:
   print(num,"is not a prime number")

【讨论】:

【参考方案7】:

如果您遇到in 取模零,那么您必须打印False 然后什么也不做。为此,您可以使用 flag 变量来处理这种情况。如果没有遇到这样的i,则标记保持1 并打印True

n = int(input("Enter a number: "))
flag = 1
for i in range(2,n):
    if n%i == 0:
        print(False)
        flag = 0
        break
if flag:
    print(True)

【讨论】:

【参考方案8】:

检查这一点,它应该清楚为什么else 语句是“非常规”缩进的:

num = int(input('Enter the maximum value: '))

for number in range(3, num+1):
    #not_prime = False
    for factor in range(2, number):

        if number%factor == 0:
            #not_prime = True
            break
    #if not_prime:
        #continue
    else:
        print(number)

【讨论】:

【参考方案9】:

以上所有内容都是正确的,但我想补充一点,您应该检查 1 的条件。如果有人将 1 作为整数,您将不得不返回 False。 1 不是素数

【讨论】:

【参考方案10】:
def prime_num(num):
    if num <= 0:
        return "the number is not primary"
    for i in range(2, num - 1):
        if num % i == 0:
            return "The number is not primary, it can be divided: " + str(i)
    return "The number: " + str(num) + " is primary"

【讨论】:

【参考方案11】:

这是解决它的众多方法之一:

def is_prime(num):
if (num == 2):
    return True
elif any(x for x in range(2, num - 1) if (num % x == 0)):
    return False
else:
    return True

【讨论】:

以上是关于素数python for循环的主要内容,如果未能解决你的问题,请参考以下文章

如何在VS中用for循环输出2到100中所以素数?

for循环找出2到100的质数(素数)

c语言for循环求高手讲解一下下面这道题--输出100以内的素数。

非常简单的素数测试 - 我想我不理解for循环

for循环输出素数探究java

Python 相当于 Java 的标准 for 循环是啥?