Проверка основного числа Python [дубликаты]

def isprime(n):
    '''check if integer n is a prime'''

    # make sure n is a positive integer
    n = abs(int(n))

    # 0 and 1 are not primes
    if n < 2:
        return False

    # 2 is the only even prime number
    if n == 2: 
        return True    

    # all other even numbers are not primes
    if not n & 1: 
        return False

    # range starts with 3 and only needs to go up 
    # the square root of n for all odd numbers
    for x in range(3, int(n**0.5) + 1, 2):
        if n % x == 0:
            return False

    return True

Взято из:

http://www.daniweb.com/software-development/python/code/216880/check-if-a-number-is -a-простое число-питон

def is_prime(n):
    return all(n%j for j in xrange(2, int(n**0.5)+1)) and n>1

Две основные проблемы с вашим кодом:

1. После обозначения числа не простым, вы продолжаете проверять остальные делители, даже если вы уже знаете, что оно не простое, что может привести к нему печать "премьер" после печати "не премьер". Подсказка: используйте оператор `break '.
2. Вы назначаете простое число до того, как проверили все делители, которые нужно проверить, потому что вы печатаете «простое» внутри цикла. Таким образом, вы получаете «простое число» несколько раз, по одному разу для каждого делителя, который неравномерно входит в число тестируемых. Подсказка: используйте предложение else с циклом для печати «простого», только если цикл завершается без прерывания.

Пара довольно существенных недостатков:

1. Вы должны отслеживать числа, которые вы уже нашли, которые являются простыми и делятся только на них. Зачем делить на 4, если вы уже поделили на 2? Если число делится на 4, оно также делится на 2, так что вы бы его уже поймали, и нет необходимости делить на 4.
2. Вам нужно только проверить до квадратного корня из тестируемого числа, потому что любой фактор, больший, чем этот, должен быть умножен на число меньше этого, и это уже было бы проверено к тому времени, когда вы доберетесь до больше.

Этот пример - использовать Reduce (), но замедляет его:

def makepnl(pnl, n):
    for p in pnl:
        if n % p == 0:
            return pnl
    pnl.append(n)
    return pnl

def isprime(n):
    return True if n == reduce(makepnl, range(3, n + 1, 2), [2])[-1] else False

for i in range(20):
    print i, isprime(i)

Он использует Сито Аткина , быстрее чем выше:

def atkin(limit):
    if limit > 2:
        yield 2
    if limit > 3:
        yield 3

    import math
    is_prime = [False] * (limit + 1)

    for x in range(1,int(math.sqrt(limit))+1):
        for y in range(1,int(math.sqrt(limit))+1):
            n = 4*x**2 + y**2

            if n<=limit and (n%12==1 or n%12==5):
                # print "1st if"                                                                                                                    
                is_prime[n] = not is_prime[n]
            n = 3*x**2+y**2
            if n<= limit and n%12==7:
                # print "Second if"                                                                                                                 
                is_prime[n] = not is_prime[n]
            n = 3*x**2 - y**2
            if x>y and n<=limit and n%12==11:
                # print "third if"                                                                                                                  
                is_prime[n] = not is_prime[n]

    for n in range(5,int(math.sqrt(limit))):
        if is_prime[n]:
            for k in range(n**2,limit+1,n**2):
                is_prime[k] = False

    for n in range(5,limit):
        if is_prime[n]: yield n

def isprime(n):
    r = list(atkin(n+1))
    if not r: return False
    return True if n == r[-1] else False

for i in range(20):
    print i, isprime(i)

Здесь новичок, поэтому, пожалуйста, дайте мне знать, если я в порядке, но я бы сделал это так:

def prime(n):
    count = 0
    for i in range(1, (n+1)): 
         if n % i == 0: 
             count += 1
    if count > 2:
        print "Not a prime"
    else:
        print "A prime"

Ваша проблема в том, что цикл продолжает работать, даже если вы уже «решили». Вы должны добавить строку break после a=a+1

Это сделало бы работу:

number=int(raw_input("Enter a number to see if its prime:"))
if number <= 1:
    print "number is not prime"
else:
    a=2
    check = True
    while a != number:
        if number%a == 0:
            print "Number is not prime"
            check = False
            break
        a+=1
    if check == True:
        print "Number is prime" 

После того, как вы определили, что число составное (а не простое), ваша работа завершена. Вы можете выйти из цикла с помощью break.

while num > a :
  if num%a==0 & a!=num:
    print('not prime')
    break          # not going to update a, going to quit instead
  else:
    print('prime')
    a=(num)+1

Кроме того, вы можете попытаться поближе познакомиться с некоторыми конструкциями в Python. Ваш цикл может быть сокращен до однострочного, который, на мой взгляд, хорошо читается.

any(num % a == 0 for a in range(2, num))

a=input("Enter number:")

def isprime(): 

    total=0
    factors=(1,a)# The only factors of a number
    pfactors=range(1,a+1) #considering all possible factors


    if a==1 or a==0:# One and Zero are not prime numbers
        print "%d is NOT prime"%a


    elif a==2: # Two is the only even prime number
        print "%d is  prime"%a


    elif a%2==0:#Any even number is not prime except two
        print "%d is NOT prime"%a  



    else:#a number is prime if its multiples are 1 and itself 
         #The sum of the number that return zero moduli should be equal to the "only" factors
        for number in pfactors: 
            if (a%number)==0: 
                total+=number
        if total!=sum(factors):
            print "%d is NOT prime"%a 
        else:
             print "%d is  prime"%a
isprime()

Это небольшое изменение в том, что он отслеживает факторы.

def prime(a):
    list=[]
    x=2
    b=True

    while x<a:
        if a%x==0:
            b=False
            list.append(x)
        x+=1

    if b==False:
        print "Not Prime"
        print list
    else:
        print "Prime"

max=int(input("Find primes upto what numbers?"))
primeList=[]
for x in range(2,max+1):
    isPrime=True
    for y in range(2,int(x**0.5)+1) :
        if x%y==0:
            isPrime=False
            break

    if isPrime:
        primeList.append(x)
print(primeList)

Проверка простых чисел.

def is_prime(x):
    if x < 2:
        return False
    else:
        if x == 2:
            return True
        else:
            for i in range(2, x):
                if x % i == 0:
                    return False
            return True
x = int(raw_input("enter a prime number"))
print is_prime(x)

# is digit prime? we will see (Coder: Chikak)

def is_prime(x):
    flag = False
    if x < 2:
        return False
    else:
        for count in range(2, x):
            if x % count == 0:
                flag = True
                break
        if flag == True:
            return False
        return True