- Thuật toán:
Ta xây dựng chương trình con dạng hàm để kiểm tra tính nguyên tố
dùng vòng lặp while thực hiện cắt số và kiểm tra tính nguyên tố, nếu đúng thì in ra.
[code]
def prime(u):
if u <= 1:
return False
i = 2
while i * i <= u:
if u % i == 0:
return False
i += 1
return True
n = int(input()) // 10
while (n > 0) and not prime(n):
n //= 10
if prime(n):
print(n)
else:
print('NONE')
INPUT 3122
OUTPUT 31