Moi nguoi ho em voi bai python nay voi :))))

# Số chỉ có ước là 1 và chính nó là số nguyên tố

# Ngoài ra, số nhỏ hơn 2 cũng không thể là số nguyên tố

# Số `1` luôn là ước mọi số, ta sẽ bỏ lặp từ `1`

# Vậy nếu trong lúc lặp từ `1` đến `sqrt(n)`, nếu có 1 số `i` chia hết cho n

# ta chỉ việc trả về giá trị False và thoát bằng lệnh return

# Tại sao lại là `sqrtn` mà không phải lặp đến `n`?

# Vì `n` luôn tồn tại các ước số của nó nhỏ hơn hoặc bằng `sqrtn`

# Tại sao trong hàm range lại là `n^(0,5)` ?

# Vì `sqrtn ~~ n ^ (0,5)`

# Tại sao lại là int(n**0.5) + 1?

# Vì hàm range lặp tới `n-1` nên ta tăng lên 1 đơn vị, đồng thời làm tròn

# Code :

def is_prime(n):
    if n < 2 :
        return False 
    for i in range(2,int(n**0.5)+1):
        if n%i==0:
            return False 
    return True ;
n = int(input())
if is_prime(n) == True :
    print(n,"is a prime")
else  :
    print(n,"not is a prime")

Trong hình!