Простое число или нет?

n = int(input()) 
i = 1
if n%2==0:
  print('No')
  quit()
 
elif  n==3:
  print('Yes')
  quit()
  
while i<n:
  i=i+1
  if n%i==0:
    print('No')
    quit()
  
  elif n%i==1:
    continue
print('Yes')

n=int(input())
i=2
res='Yes'
 
while i<=n**0.5+1:
    if n%2==0:
        res='No'
        break
    if n%i==0:
        res='No'
        break
    i=i+1
if n==1:
  print('No')
  quit()
print(res)

if n < 2:
    print('No')
    quit()

def is_prime(n):
    i=2
    while(i*i<=n):
        if n%i==0:
            return False
        i+=1
    return True
    
for i in range(2,101):
    print(i,is_prime(i))

try :
    n=int(input())
    i=2
    res='Yes'
    if  n < 2 :
        res='No'
    else :
        while i<=n**0.5:
            if n%i==0:
                res='No'
                break
            i=i+1
    print(res)
except ValueError :
    print('No')

i*i<=n

try :
    n=int(input())
    res='No'
    if  n > 0 :    
        prime = [True] * (n + 1)
        prime[0] = prime[1] = False
        for i in range(2, n + 1):
            if not prime[i]:
                continue
            for j in range(i * i, n + 1, i):
                prime[j] = False
        if prime[n] :
            res='Yes'
    print(res)
except ValueError :
    print('No')

n=int(input())
res='No'
if  n > 0 :    
    prime = [True] * (n + 1)
    prime[0] = prime[1] = False
    for i in range(2, n + 1):
        if not prime[i]:
            continue
        for j in range(i * i, n + 1, i):
            prime[j] = False
    if prime[n] :
        res='Yes'
print(res)

a=abs(int(input()))
b=3
if a==3 or a==2:
  print('Yes')
  quit()
elif a%2==0 or a==1 or a==0:
  print('No')
  quit()
while b>0:
  c=a%b
  a=b
  b=c
if a>1:
  print('No')
else:
  print('Yes')

n=int(input())
if n > 1 and (~-2 ** n % n < 2):
    print('Yes')
else:
    print('No')