- Thuật toán:
Nếu
n <= 1 -> không phải số nguyên tố
Duyệt từ 2 đến sqrt(n)
Nếu
n chia hết cho i -> không phải số nguyên tố
Còn lại là số nguyên tố
[code]
from math import sqrt
def prime(u):
if u <= 1:
return False
for i in range(2, int(sqrt(n)) + 1):
if u % i == 0:
return False
return True
n = int(input())
print(prime(n))
INPUT 10 OUTPUT FALSE
INPUT 11 OUTPUT TRUE