| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CCPPRI15 - PRIME 15 |
Cho số tự nhiên N. Nhiệm vụ của bạn là hãy đưa ra ước số nguyên tố nhỏ nhất của các số từ 1 đến N.
Ví dụ n=10, ta có được kết quả : 1 2 3 2 5 2 7 2 3 2 .
Input
Dòng đầu tiên đưa vào số lượng test T.
Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là một số N.
T, N thỏa mãn rang buộc 1≤T≤100; 1≤N ≤106 .
Output
Đưa ra kết quả mỗi test theo từng dòng.
Example
Input Output 2
5
10 1 2 3 2 5
1 2 3 2 5 2 7 2 3 2
| Được gửi lên bởi: | adm |
| Ngày: | 2019-10-19 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 |
hide comments
