[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
giúp vs ạ
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à giả số nguyên tố cơ sở b.
Yêu cầu: Cho n là một số nguyên dương hãy liệt các giả số 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
dương n≤ 10^ 6 .
Kết quả: Ghi ra file văn bản PSEPRIME.OUT là các giả số nguyên tố cơ sở 2
trong phạm vi từ 1 đến n, mỗi số ghi 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 | PSEPRIME.OUT
1000 | 341 561 645
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à giả số nguyên tố cơ sở b.
Yêu cầu: Cho n là một số nguyên dương hãy liệt các giả số 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
dương n≤ 10^ 6 .
Kết quả: Ghi ra file văn bản PSEPRIME.OUT là các giả số nguyên tố cơ sở 2
trong phạm vi từ 1 đến n, mỗi số ghi 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 | PSEPRIME.OUT
1000 | 341 561 645