Nội dung Bài tập
- Mã:
-
MINIGAME19.1:
NEARPRIME
- Tên:
- Số gần nguyên tố
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phucnq
Số gần nguyên tố
Như ta đã biết, một số nguyên dương được gọi là số nguyên tố khi nó chỉ có đúng hai ước là 1 và chính nó.Vậy còn số gần nguyên tố? Một số được gọi là số gần nguyên tố nếu như nó có đúng 2 ước số nguyên tố phân biệt.
Ví dụ: 6, 18, 24 là những số gần nguyên tố. Còn 9, 23 thì không phải.
Yêu cầu: Hãy đếm xem có bao nhiêu số "gần nguyên tố" trong đoạn [1;n]
Input:
Số nguyên dương n (1 <= n <= 3000)
Output:
Ví dụ:Số nguyên x - đáp số bài toánDòng tiếp theo, xuất x số "gần nguyên tố" tìm được. Mỗi số cách nhau một khoảng trắng.
(Yêu cầu này đã được bổ sung so với bài tập trong Minigame#19)
Input
10
Output
2 6 10
Input
21
Output
8 6 10 12 14 15 18 20 21
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...