a449: March crashed Foot's confidence
標籤 : 因數 水題 質數
通過比率 : 26人/32人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-05 00:56

內容

在數學上有因數、倍數,

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

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

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

發現是真的有負因數,

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

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

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

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

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

輸入說明

第一行有一正整數$T$

之後有$T$行

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

輸出說明

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

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

範例輸入
2

6
17
範例輸出
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 進階助教)
]


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