b053:
旭旭的圈圈
Content
旭旭有一個正合數n(2<=n<10^9)，他想將n所有除1外的正因數圍成一個圈圈，使得圈圈中任意相鄰的數都不互質。但旭旭不想白費工夫，所以他請你寫一個程式，判斷是否存在一個這樣的圈圈。
Input
第一行一個正整數T(1<=T<=2*10^5)，表示輸入的行數。
接下來T行，每行各一個正整數n(2<=n<=10^9)，表示旭旭有的正合數
Output
輸出T行，每行為一英文大階字母寫成的"YES"或"NO"，分別表示對對應的輸入n，存在和不存在所求的圈圈。
Sample Input
#1
2 4 6
Sample Output
#1
YES NO
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (14%): 1.0s , <1K
不公開 測資點#1 (14%): 1.0s , <1K
不公開 測資點#2 (14%): 1.0s , <1M
不公開 測資點#3 (14%): 1.0s , <1M
不公開 測資點#4 (14%): 1.0s , <1M
不公開 測資點#5 (15%): 1.0s , <1M
不公開 測資點#6 (15%): 1.0s , <1M
不公開 測資點#0 (14%): 1.0s , <1K
不公開 測資點#1 (14%): 1.0s , <1K
不公開 測資點#2 (14%): 1.0s , <1M
不公開 測資點#3 (14%): 1.0s , <1M
不公開 測資點#4 (14%): 1.0s , <1M
不公開 測資點#5 (15%): 1.0s , <1M
不公開 測資點#6 (15%): 1.0s , <1M
Hint ：
對每一個測資，保證所有n的平方根的和不超過10^5
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||