Nội dung Bài tập
- Mã:
- SOBATTHUONG
- Tên:
- Liệt kê Số bất thường
- 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ớ:
- 256 MB
- Được tạo bởi:
- phucnq
Một số nguyên dương N được gọi là "số bất thường" nếu như ước nguyên tố lớn nhất của nó lớn hơn căn bậc 2 của nó.
Theo định nghĩa trên, tất cả các số nguyên tố đều là số bất thường. Bởi vì, mọi số nguyên tố đều có ước nguyên tố là chính nó. Đương nhiên sẽ lớn hơn căn bậc 2 của nó.
Ở đây ta chỉ xét những số bất thường không phải số nguyên tố.
Input:
Output:2 số nguyên dương A, B cách nhau một khoảng trắng (0 < A, B <= 10^6)
Tất cả các số bất thường trong đoạn [A;B]. Mỗi số trên một dòng. Không in những số bất thường là số nguyên tố.Ví dụ 1:
Input Output
Input Output
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; &...