a449. March crashed Foot's confidence

內容

在數學上有因數、倍數，

有一天Foot在考試中遇到一題「質數的因數只有他自己和 $1$ 」，

由於他考慮到負因數所以寫錯了，

於是他查了學術性網站維基百科，

發現是真的有負因數，

於是他開始抉擇是否要抗議，

結果March跑來和他說「高一不討論負因數」，

造成他很懊惱，自信心被摧毀，

然後他覺得自己再無能力討論質數，

所以請你幫他寫出這題的正確答案。

輸入說明

第一行有一正整數 $T$

之後有 $T$ 行

每行有一正整數 $N$ 代表題目要Foot判斷的數

輸出說明

第一行輸出是否為質數如果是則輸出 "Yes" 否則輸出 "No"

第二行由小到大輸出 $N$ 的所有因數

範例輸入

範例輸出

No
1 2 3 6

Yes
1 17

測資資訊：

記憶體限制： 16 MB
不公開測資點#0 (5%): 0.5s , <1K
不公開測資點#1 (15%): 1.0s , <1M
不公開測資點#2 (80%): 5.5s , <10M

提示：

$0 < T ≤ 10$ ^$6$

$0 < N ≤ 10$ ^$6$

有人說上一題很油 ? a442 其實也是還好（都抱怨國文敘述

所以出一題水題

於 $2020/11/4/23:58$ 加強並修正測資

並 $rejudge$ 所有程式碼

標籤:

因數水題質數

出處:

[管理者：

revival0728 (revcoding/10th 進階助教)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」