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:
2 số nguyên dương A, B cách nhau một khoảng trắng (0 < A, B <= 10^6)
Output:
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:

InputOutput
1 10
6
10

Ví dụ 2:

InputOutput
5 20
6
10
14
15
20

    Quảng cáo
       Ngôn ngữ : 

       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