while文を使った素数判定

Question

x=2

if x<2:
print('素数ではない')
if x==2:
print('素数')
if x%2==0:
print('素数ではない')

y=3
while y<x:
if x%y==0:
print('素数ではない')
y+=2

while文を使って素数判定をしたいのですがコードが正常に上のコードが正常に動かない原因はなんでしょうか？関数やfor elseはなしであくまでwhileを使った解決方法をお願いします＞＜

Comments

[hayataka2049]

前の質問にもコメントした気がしますが、markdownを使ってコードブロックで囲んでくれないとインデントが見えなくなって困ります

Answer 1

x = int(input())

if x < 2:
    print('素数ではない')

elif x == 2 or x == 3:
    print('素数')
elif x % 2 == 0:
    print('素数ではない')
else:
    y = 3
    while y < x:
        if x % y == 0:
            break
        y += 2

    if y == x:
        print('素数')
    else:
        print('素数ではない')