BÌNH GIỮ NHIỆT CAO CẤP TOPGIA INOX 304, Dung Tích Lớn 500ML Thiết Kế Nắp Thông Minh Tiện Lợi Có Dây Xách Ly Giữ Nhiệt - ĐẠT QUY CHUẨN CỦA BỘ CÔNG THƯƠNG(BGN)
BÌNH GIỮ NHIỆT CAO CẤP TOPGIA ...
119.000₫ 180.000₫
Bộ 4 bàn chải đánh răng Nhật lông tơ mềm mại, Bàn trải đánh răng Than tre hoạt tính lông mềm, chải siêu êm bảo vệ nướu
Bộ 4 bàn chải đánh răng Nhật ...
43.000₫ 80.000₫

Bài tậpBài chưa trả lời

pthon?
----- Nội dung dịch tự động từ ảnh -----
SỐ SIÊU NGUYÊN TỐ
Sổ siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải
của nó thì phần còn lại vẫn tạo thành một số nguyên tố.
Ví dụ : 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7 cũng là các số
nguyên tố.
Em hãy viết chương trình tìm các số siêu nguyên tố có N chữ số (0 số lượng các số tìm được.
Dữ liệu vào: cho trong File SIEUNT.INP chứa số N.
Kết quả: ghi ra file SIEUNT.OUT gồm các dòng:
- Dòng 1: số lượng các số siêu nguyên tố có N chữ số.
- Dòng tiếp theo liệt kê các số siêu nguyên tố tìm được.
Vi du:
4
SIEUNT.INP
SIEUNT.OUT
16
2333 2339 2393
2399 2939 3119
3137 3733 3739
3793 3797 5939
7193 7331 7333 7393
1 Xem trả lời
Hỏi lại yêu cầu
119
1 trả lời
1
0
cuuwf
17/02/2024 20:39:52
THỬ VẬN MAY VỚI ĐOẠN CODE NÀY NHÉ
def la_so_nguyen_to(num):
    if num <= 1:
        return False
    if num <= 3:
        return True
    if num % 2 == 0 or num % 3 == 0:
        return False
    i = 5
    while i * i <= num:
        if num % i == 0 or num % (i + 2) == 0:
            return False
        i += 6
    return True

def la_so_nguyen_to_sieu(num):
    num_str = str(num)
    for i in range(1, len(num_str)):
        if not la_so_nguyen_to(int(num_str[i:])):
            return False
    return True

def tim_so_nguyen_to_sieu(N):
    so_nguyen_to_sieu = []
    bat_dau = 10 ** (N - 1)
    ket_thuc = 10 ** N
    for num in range(bat_dau, ket_thuc):
        if la_so_nguyen_to(num) and la_so_nguyen_to_sieu(num):
            so_nguyen_to_sieu.append(num)
    return so_nguyen_to_sieu

def main():
    with open('SIEUNT.INP', 'r') as f:
        N = int(f.readline().strip())
    
    so_nguyen_to_sieu = tim_so_nguyen_to_sieu(N)
    
    with open('SIEUNT.OUT', 'w') as f:
        f.write(str(len(so_nguyen_to_sieu)) + '\n')
        for so in so_nguyen_to_sieu:
            f.write(str(so) + '\n')

if __name__ == "__main__":
    main()
 

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ Trả lời và Chat với Trợ lý ảo Lazi AI bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Câu hỏi mới nhất

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
Combo 10 Đôi Vớ Tất Khử Mùi Kháng Khuẩn Cổ Ngắn Nam Nữ
Combo 10 Đôi Vớ Tất Khử Mùi Kháng Khuẩn Cổ Ngắn Nam Nữ
-50% 39.000₫ 78.000₫
Nước hoa ô tô khử mùi kháng khuẩn , Sáp thơm ô tô tinh dầu để xe hơi,Khử Mùi Hiệu Quả Có 6 Mùi Hương Phiên Bản Mới
Nước hoa ô tô khử mùi kháng khuẩn , Sáp thơm ô tô tinh dầu để xe hơi,Khử Mùi ...
-50% 15.000₫ 30.000₫
×
Mua sắm
+Gửi câu hỏi LAZI MALL
+500xu
×