На этот вопрос уже есть ответ здесь:

Я пытался написать программу, которая будет принимать введенное число, и проверить и посмотреть, является ли это простое число. Код, который я сделал до сих пор, прекрасно работает, если число на самом деле является простым числом. Если число не простое число, оно действует странно. Мне было интересно, если кто-нибудь может сказать мне, что проблема с кодом.

a=2
num=13
while num > a :
  if num%a==0 & a!=num:
    print('not prime')
    a=a+1
  else:
    print('prime')
    a=(num)+1

результат, полученный при 24, равен: не простое, не простое, не простое простое

Как бы я исправить ошибку с отчетным простым на каждом нечетном и не простым для каждого четного