[Bình Dương - TS10 - 2025] Bài 1: Số lượng nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Số nguyên tố là số tự nhiên lớn hơn ~1~, chỉ có hai ước là ~1~ và chính nó.
Cho số tự nhiên ~N~. Hãy sử dụng các chữ số của ~N~ để tạo ra các số nguyên tố.
Yêu cầu: Xác định số lượng số nguyên tố có thể tạo thành.
INPUT
Số tự nhiên ~N~ (~N \le 10^7~).
OUTPUT
Ghi ra số lượng số nguyên tố tìm được.
SAMPLE INPUT
17
SAMPLE OUTPUT
3
Giải thích: Có ~3~ số nguyên tố được tạo thành từ các chữ số của ~17~ là: ~7, 17, 71~.
Bình luận
def snt(k): if k<2: return False else: for i in range(2,int(k**0.5)+1): if k%i==0: return False else: return True return True
n=(input()) ds=[] dem=0 for c in n: ds.append(c) ng=n[::-1] ds.append(n) ds.append(ng) for e in ds: if snt(int(e)): dem+=1 print(dem) code nè
de kho that