codevs 2728 整數帝國問題(水題日常)

2022-04-05 01:28:10 字數 848 閱讀 1205

時間限制: 1 s

空間限制: 16000 kb

題目等級 : ** silver

題目描述 description

在很久以前,在遙遠的東方,有乙個整數帝國,它裡面裡居住著大量的正整數,了緩解都城的住房壓力,皇帝阿里斯丁想把一些「無用」的正整數遷到城外,但如何確定正整數是「無用」的呢?國王十分苦惱,夜不成眠。

聰明的宰相克魯索提議,除了1以外的所有正整數,如果它能被表示為a*b的形式,而a和b也都是正整數的話,那麼這個數就是「無用」的。比如:120可以表示為2×60的形式,因此120就是「無用」的;而13除了1×13外不存在其他a*b的形式,因此13就不是「無用」的。現在,只需要判斷某個正整數n是否「無用」。

國王認為這個提議是極好的,因此把維護都城和平穩定的重任交給了你,因為你是整數帝國的首席資訊保安專家。(這個太無厘頭了點......)

你必須盡快處理,因為這是古代,失職是要被砍頭的!

輸入描述 input description

輸入資料僅一行,包含乙個正整數n。

輸出描述 output description

輸出資料僅一行,如果該數無用,輸出「yes!」

如果有用,輸出「no!」

樣例輸入 sample input

樣例輸出 sample output

yes!

資料範圍及提示 data size & hint

1a,b>1

就是個素數判斷。。

屠龍寶刀點選就送

#include long

long

n;int pd(long

long

k)int

main()

提高專案27 2解密

任務和 小麗請你寫乙個程式,在看小明的情書時,讓程式幫著 解密 因為有同學知道了他們倆人的 加密 手段,決定紙條由人傳,加密數字 1 9 用兩人約好的手勢傳,所以解密時,需要將加密數字作為程式輸入。例,輸入m pszi y 回車 4,輸出i love 檔名 main.c 完成日期 2016.7.7 ...

2 7 2 找鞍點 20 分

2 7 2 找鞍點 20 分 乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式,求乙個給定的n階方陣的鞍點。輸入格式 輸入第一行給出乙個正整數n 1 n 6 隨後n行,每行給出n個整數,其間以空格分隔。輸出格式 輸出在一行中按照 行下標 列下標 下標從0開始 的...

day27 2 單詞分析

問題描述 小藍正在學習一門神奇的語言,這門語言中的單詞都是由小寫英文本母組成,有些單詞很長,遠遠超過正常英文單詞的長度。小藍學了很長時間也記不住一些單詞,他準備不再完全記憶這些單詞,而是根據單詞中哪個字母出現得最多來分辨單詞。現在,請你幫助小藍,給了乙個單詞後,幫助他找到出現最多的字母和這個字母出現...