C++, Python hoặc pascal

\begin{array}{c} \color{#db1616}{\texttt{#Khoadang09}} \end{array}

# Thuật toán miller rabin :)) 

# Lười :))

from random import randint
def prime(n, k = 8):
    if n <= 1: return False
    if n <= 3: return True
    if n % 2 == 0: return False
    r, s = 0, n - 1
    while s % 2 == 0:
        r += 1
        s //= 2
    for khoi in range(k):
        a = randint(2, n - 1)
        x = pow(a, s, n)
        if x == 1 or x == n - 1: continue
        for khoi in range(r - 1):
            x = pow(x, 2, n)
            if x == n - 1: break
        else: return False
    return True
n = int(input())
print("1" if prime(n) else "0")

import random

def is_prime(n):
    if n < 2:
        return False
    if n == 2 or n == 3:
        return True
    if n % 2 == 0:
        return False

    k = 0
    q = n - 1
    while q % 2 == 0:
        k += 1
        q //= 2

    for i in range(10):
        a = random.randint(2, n - 1)
        x = pow(a, q, n)
        if x == 1 or x == n - 1:
            continue
        for j in range(k - 1):
            x = pow(x, 2, n)
            if x == n - 1:
                break
        else:
            return False

    return True

n = int(input())
if is_prime(n):
    print(1)
else:
    print(0)