素数判定プログラムを作成したい。

Question

前提・実現したいこと

はじめに、私は初心者でこのサイトの利用も初めてなので至らない点があったらお教えいただけると幸いです。
今回素数判定をするプログラムを作成するにあたり、わからないことがとても多かったのでこの場で質問させていただきました。

発生している問題・エラーメッセージ

result内に整数0が含まれているかを判別する文を書きたいのですが、16行目をstr(0)にしないとエラーが出てしまい、10や100，をが出てしまいます。

該当のソースコード

import sys
n = int(input('Please input a natural number greater than 1: '))
print(n)
s = 2
result = n%s
if n == 2:
    print(str(n)+ ' is a prime number.')
    sys.exit()
if n <2:
    print(str(n) + ' is a not prime number.')
    sys.exit()
while s < n:
    result = n % s 
    print(result)
    s += 1 
    if str(0) in str(result) :
        print(str(n) + ' is a not prime number.')
        sys.exit()
print(str(n) + ' is a prime number.')

Answer 1

result内に整数0が含まれているかを判別する文

としてならば、

if str(0) in str(result) :

で間違いではないですね。

しかし、素数を判定するわけですからresult(＝余り)が0だと約数があるということで
素数ではないという判定にすればいいのです。
"整数0が含まれる"だと、例えば11で割ったあまりが10でも反応してしまいます。
なので

if result == 0:

に修正すれば素数判定は行えると思いますよ。

Comments

[Ozawa11]

ありがとうございました！無事に解決しました。

Answer 2

    if str(0) in str(result) :

のように、文字列にしてから比較するのではなく、整数のままで比較するようにしましょう。

Comments

[Ozawa11]

if 0 in result :
で実行すると「argument of type 'int' is not iterable」
if int(0) in int(result):
で実行すると「argument of type 'int' is not iterable」
if 0 in str(result) :
で実行すると「'in <string>' requires string as left operand, not int」
if int(0) in str(result):
で実行すると「 'in <string>' requires string as left operand, not int」
のように出てきてしまいます。

[HRCo4]

in の後ろは int は無理です、list 系が基本です。
result = 123 とすると
if str(0) in str(result): は if "0" in ["1", "2", "3"]: と同義で
"0"と"1"の比較、"0"と"2"の比較、"0"と"3"の比較という処理になります。

[Ozawa11]

ありがとうございます！勉強になりました。