Tải bản đầy đủ (.docx) (1 trang)

Giả số nguyên tố PASCAL

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (46.69 KB, 1 trang )

Giả số nguyên tố
Giả sử b là một số nguyên dương.Nếu p là hợp số nguyên dương và b^p chia cho p
được số dư là b thì p được gọi là số giả nguyên tố của b.
Yêu cần: Cho n là một số nguyên dương. Hãy liệt kê các số giả nguyên tố cơ sở 2
trong phạm vi từ 1 đến n.
Dữ liệu: Vào từ file văn bản PSEPRIME.INP gồm một dòng chứa số nguyên tố
dương n<=10^6.
Kết quả: Ghi ra file PSEPRIME.OUT là các số giả nguyên tố cơ sở 2 trong phạm
vi từ 1 đến n, mỗi số trên một dòng theo thứ tự tăng dần. Nếu không tìm được số
thỏa mãn yêu cầu, ghi ra số 0.
Ví dụ:
PSEPRIME.INP
1000

PSEPRIME.OUT
341 561 645



Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Tải bản đầy đủ ngay
×