数字が素数であるかどうかを確認する

Question

以下のコードは、素数では「素数ではない」と素数でない数字では「素数」を表示し続けます。私は間違って何をしていますか？

Answer 1

quuN = int(input("ENTER NUMBER : ")) 

quuM = 2 

if (quuN <= 0) : 

    print("ENTER NON-NEGATIVE NUMBER PLEASE") 


elif (quuN % quuM == 0) : 

    print(" IS PRIME ") 

else : 

    print("IS NOT PRIME ") 

ロジックは素数（またはプライム）

誤っている1及び自身以外に正の約数を持たない1より大きい自然数です。素数ではない1より大きい自然数を合成数といいます。数が偶数か奇数である場合

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

Answer 2

上記コード下

単純Pythonコードがチェックされます。例えば17のような素数を入力すると、コードは17が0以下であるかどうかをチェックします。次に17％2をチェックして1になり、0ではないことをチェックします。したがって、elseブロックが実行され、 は非公開です。

偶数を入力すると、IS PRIMEが印刷されます。

このコードは、素数をチェックします。私はあなたのpythonと初心者と仮定

def is_prime(n): 
    import math 
    for i in range(2, int(math.sqrt(n))+1): 
     if n % i == 0: 
      return False 
    return True 

Answer 3

ので、あなたがそうするとき、正しくない、あなたは慎重に最初primes numbersの定義を読んでください、私はあなたのコード内の数字の素数をチェックするためのロジックを指摘してみましょう

今

import math 

def is_prime_naive(number): 
    if number == 2: 
     return True 
    if number % 2 == 0: 
     return False 

    i = 3 
    sqrt_number = math.sqrt(number) 

    while i <= sqrt_number: 
     if number % i == 0: 
      return False 
     i = i+2 

    return True 

for i in range(2,101): 
    print "{0} {1} prime".format(i,"is" if is_prime_naive(i) else "is not") 

、上記のコードは、数が素数であるかどうかをチェックするための最も簡単なだけでなく、最も遅いの方法の一つである点に注意してください。素数をチェックする方法を示します。この少し例を理解しよう。素数の概念に慣れ親しんだときは、素数を調べる最速の方法を調べるべきです。いくつかの例は、フェルマーとミラーの素数素数検定です。だから、素数で幸運、あなたは確かにそれらを楽しむだろう;-)