Bài 46:
Xác định thuật toán:
Xét n < 2 thì in False. Ngược lại với n > 2 thì xét giá trị i từ 2 đến căn bậc hai của n, nếu n chia hết cho i thì in False rồi dừng lặp, ngược lại in True
Code:
from math import sqrt
n=int(input())
if n<2:
print(False)
else:
for i in range(2,int(sqrt(n))+1):
if n%i == 0:
print(False)
break
else:
print(True)
Thử:
n=40
Output: False