hd水題 hdoj4548 美素數

problem description

小明對數的研究比較熱愛，一談到數，腦子裡就湧現出好多數的問題，今天，小明想考考你對素數的認識。

問題是這樣的：乙個十進位制數，如果是素數，而且它的各位數字和也是素數，則稱之為「美素數」，如29，本身是素數，而且2+9 = 11也是素數，所以它是美素數。

給定乙個區間，你能計算出這個區間內有多少個美素數嗎？

input

第一行輸入乙個正整數t，表示總共有t組資料(t <= 10000)。

接下來共t行，每行輸入兩個整數l，r(1<= l <= r <= 1000000)，表示區間的左值和右值。

output

對於每組資料，先輸出case數，然後輸出區間內美素數的個數（包括端點值l,r）。

每組資料佔一行，具體輸出格式參見樣例。

sample input

sample output

**如下：

#include

int arr[1000010];

int notprime[1000010];

int main()}}

for(i=2;i<1000010;i++)

if(!notprime[d])

}arr[i]=x;   

}scanf("%d",&n);

for(i=1;i<=n;i++)

return 0;

}

hdoj4548美素數（素數打表，易超時）

description 小明對數的研究比較熱愛，一談到數，腦子裡就湧現出好多數的問題，今天，小明想考考你對素數的認識。問題是這樣的 乙個十進位制數，如果是素數，而且它的各位數字和也是素數，則稱之為 美素數 如29，本身是素數，而且2 9 11也是素數，所以它是美素數。給定乙個區間，你能計算出這個區間...

hd水題 hdoj 2072 單詞數

problem description lily的好朋友xiaoou333最近很空，他想了一件沒有什麼意義的事情，就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料，每組一行，每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成，沒有標點符號...

hd水題 hdoj2096 小明A B

problem description 小明今年3歲了,現在他已經能夠認識100以內的非負整數,並且能夠進行100以內的非負整數的加法計算.對於大於等於100的整數,小明僅保留該數的最後兩位進行計算,如果計算結果大於等於100,那麼小明也僅保留計算結果的最後兩位.例如,對於小明來說 1 1234和3...