Проверка числа на простоту, питон

import math
c=0
x=int(input())
y=math.sqrt(x)
z=int(y//1)
if (x%2==0 or x%y==0) and x>2:
    print("NO")
    c=1
else: 
    for i in range(3, z, 2):
        if y%i==0:
            print("NO")
            c=1
            break
if c==0:
    print("YES")

def isPrime(x):
    if x % 2 == 0:
        return x == 2
    i = 3
    while i * i <= x:
        if x % i == 0:
            return False
        i += 2
    return True
    
assert isPrime(2)
assert isPrime(3)
assert not isPrime(4)
assert isPrime(5)

c=0
x=int(input())
y=x**0.5
z=int(y//1)
if x>2:
    if x%2==0 or x%y==0:
        print("NO")
        c=1
    else: 
        i=3
        while i*i<=x:
            if x%i==0:
                print("NO")
                c=1
                break
            i+=2
if c==0:
    print("YES")

y = int(input())
x = y//2
while x > 1:
    if y % x == 0:
        print(y, 'has factor', x)
        break
    x -= 1
else:
    print(y, 'is prime')

n = int(input())    # число, до которого хотим найти простые числа 
numbers = list(range(2, n + 1))
for number in numbers:
    if number != 0:
        for candidate in range(2 * number, n+1, number):
            numbers[candidate-2] = 0    
print(*list(filter(lambda x: x != 0, numbers)))    # выводим простые числа

def prime(number):
    return number > 1 and all(number % divisor for divisor in range(2, int(number ** .5) + 1))
 
 
print(prime(int(input())))

print('No' if re.fullmatch(r'(11+?)\1+', '1' * n) else 'Yes')