... bày số thuật toán đề cập tới vấn đề Một số toán thuật toán liên quan tới số nguyên tố Nguyễn Văn Trường Định nghĩa (Số nguyên tố Mersen): Nếu p số nguyên tố Mp = 2p − số nguyên tố Mpgọi số nguyên ... Do M5 = 31 số nguyên tố Bằng cách sinh số nguyên tố 2p −1 với p số nguyên tố: 3, 5, 7, 13, 17, 19, … Thuật toán mô tả sau: Input: Số nguyên tố p Output: Mp = 2p −1 có phải số nguyên tố không? ... nguồn) Bài Số nguyên tố 86311 có dạng đặc biệt đem chia cho 10000, 1000 100 ta số dư 8311, 311 11 số nguyên tố Hãy tìm tất số nguyên tố có N chữ số (N ≤ 9) có dạng (tức số dư số cho 10i, < i < N số...