Python Prime number finder

Question

Я сделал запрос числа первичных чисел, в котором вы вводите число, и это говорит о погоде, это простое число.

while True: 
    p = int(input('Enter a number ')) 
    for d in range(2, p): 
     if p % d == 0: 
      print(p, "is not a prime number!", d,"*", p//d,"=",p) 
      break 
     else: 
      print(p, "is a prime number!") 
      break 

Однако он отображает цифры, которые явно не являются первыми. Я думаю, что это только разделение на 2, поскольку все нечетные числа, которые я пробовал, выводятся как нечетные.

Может ли кто-нибудь помочь исправить это?

Answer 1

Вы должны проверить все цифры, прежде чем сможете сказать, что это просто. В настоящее время ваша петля выходит при первой проверке (которая равна d == 2) и возвращает False, если p % 2 == 0, иначе True.

Вы должны поставить else заявление в конце цикла, как это:

while True: 
    p = int(input('Enter a number ')) 
    for d in range(2, p): 
     if p % d == 0: 
      print(p, "is not a prime number!", d,"*", p//d,"=",p) 
      break 
    else: 
     print(p, "is a prime number!") 

The else выполняется только если цикл не закончится break. Это означает, что если бы не был найден какой-либо разделитель, ваш номер был бы простым.

Кроме того, обратите внимание, что вам не нужно проверять номера до p, вы можете остановиться на sqrt(p) и повторить два на два: for d in range(3, int(p**0.5) + 1, 2).