Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonを使用して数値が素数であるかどうかを確認するにはどうすればよいですか？

この問題の次の解決策で使用される原則は、与えられた数を3からすべての平方根で割ることです。数の平方根は可能な最大の要因であり、それを超えると、それをチェックする必要はありません。は他の数で割り切れて、素数であると判断します。

この関数は、2で割り切れる2未満のすべての数値に対してfalseを返します。その他の場合、すべての戻り値）関数は、平方根までの任意の数値で割り切れる場合はfalseになり、そうでない場合はtrueになります。任意の数で割り切れる

例 
def is_prime(a):
    if a < 2:
        return False
    elif a!=2 and a % 2 == 0:
        return False
    else:
        return all (a % i for i in range(3, int(a**0.5)+1) )
num=int(input('enter a number'))
if is_prime(num)==True:
    print ("{} is a prime number".format(num))
else:
    print ("{} is not a prime number".format(num))
出力 上記のプログラムのサンプル実行-

enter a number24
24 is not a prime number
enter a number47
47 is a prime number

  1. PythonでNが二面素数であるかどうかを確認します

    数nがあるとします。 nが二面素数であるかどうかを確認する必要があります。数自体が素数であり、ディスプレイの向き（通常または上下逆）に関係なく、7セグメントディスプレイを使用して同じ数または他の素数が表示される場合、その数は二面素数であると言われます。 したがって、入力がn =1181のような場合、出力はTrueになります 2つ目は、1つ目の逆さまの形式で、どちらも素数です。 これを解決するには、次の手順に従います- 関数up_side_down（）を定義します。これにはnがかかります temp：=n、total：=0 0の場合、do d：=temp mod 10

  2. 素数をチェックするPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −数が与えられているので、与えられた数が素数であるかどうかを確認する必要があります。 1より大きい特定の正の数で、1以外の要素はなく、その数自体は素数と呼ばれます。 2、3、5、7などは他の要素がないため素数です。 以下のこのプログラムでは、素数または非素数の性質について番号がチェックされます。 1以下の数は素数とは言えません。したがって、数値が1より大きい場合にのみ反復します。 ここで、その数が2から（num-1 // 2）の範囲の任意の数で正確に割り切れるかどうかを確認します。指定された範囲内に何ら