73 純粹合數

問題描述 :

明明的爸爸是一位數學家，明明受他爸爸的影響從小就喜歡數學，經常向他爸爸學習或請教數學問題。

一天，明明問他爸爸什麼是合數，明明的爸爸回答說：「首先，合數都是大於1的整數，其次合數是除了1和其本身外，還能被至少乙個其他自然數整除的數，例如『4』這個數，它除了能被1和4整除外，還能被2整除，因此『4』就是合數；但是『3』就不是合數，因為3只能被1和3這兩個數整除，因此『3』不是合數。」

聰明的明明很快就理解了他爸爸的意思，於是又接著問他爸爸：「那什麼又是純粹合數呢？」明明的爸爸接著回答說：「乙個合數，去掉最高位，剩下的數是0或仍是合數；再去掉剩下的數的最高位，剩下的數還是0或合數；這樣反覆，一直到最後剩下的一位數仍為0或合數；我們把這樣的數稱為純粹合數。

例如『100』這個數，它能被1、2、4、5、10、20、50、100整除，因此100是個合數，我們去掉它的最高位，剩下的數是0（其實剩下的應該是00，但是前置0對乙個整數來說沒有意義，因此前置0被捨去，就剩下個位數上的0），因此『100』是乙個純粹合數。有趣的是，100是最小的乙個三位純粹合數。

再例如『104』這個數，104能被1、2、8、13、26、52、104整除，所以104是個合數；我們去掉它的最高位後剩下4，4能被1、2、4整除，所以4也是合數，所以『104』是乙個純粹合數。

但是『101』就不是純粹合數，因為『101』只能被1和101這兩個數整除。」

明明對他爸爸的回答很滿意，於是自己動手從100開始尋找純粹合數，他一共找到了100個純粹合數，調皮的明明開始反過來考爸爸了，問他爸爸能否告訴他第2個大於等於100的純粹合數是哪個？第3個大於等於100的純粹合數又是哪個？……明明的爸爸被這個突如其來的問題給難住了，他無法立刻回答出來，於是請求你的幫助，幫助他回答明明的這個問題。

明明的問題可以歸結為：根據乙個正整數n，求出從100開始從小到大的第n個純粹合數。

輸入說明 :

你寫的程式需要從標準輸入裝置（通常為鍵盤）中讀入多組測試資料，每組測試資料僅佔一行，每行僅包括乙個正整數n（1 ≤ n ≤ 100）。每組測試資料與其後一組測試資料之間沒有任何空行，第一組測試資料前面以及最後一組測試資料後面也都沒有任何空行。

輸出說明 :

對於每一組測試資料，你寫的程式需要計算出一組相應的運算結果，並將每組運算結果依次寫入到標準輸出裝置（通常為啟動該程式的文字終端，例如windows中的命令列終端）中。每組運算結果為乙個整數，即從100開始從小到大的第n個純粹合數。每組運算結果單獨形成一行資料，其行首和行尾都沒有任何空格，每組運算結果與其後一組運算結果之間沒有任何空行，第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。

輸入範例 :102

1輸出範例 :

124104

100

#include
#include
#include
#include
#define m(n) mutilply(n);
int res[
101]
;int
isheshu
(int n)
;void
allheshu()
;int
mutilply
(int n)
;int
main()
return0;
}//1~100之間的合數
void
allheshu()
itoa
(temp,str,10)
; len=
strlen
(str)
; temp-
=(str[0]
-'0')*
m(len-1)
;if(!
isheshu
(temp)
&&temp!=0)
}if(flag)
if(j==
101)}}
intisheshu
(int n)
for(
int i=
2;i<=
sqrt
(n);i++)}
return0;
}int
mutilply
(int n)
if(sum==1)
return sum;
}

73 純粹合數

高階題73 純粹合數

1192 純粹素數

純粹透明背景的QGraphicsView

73 純粹合數

高階題73 純粹合數

1192 純粹素數

純粹透明背景的QGraphicsView

相關推薦