description
小明對數的研究比較熱愛，一談到數，腦子裡就湧現出好多數的問題，今天，小明想考考你對素數的認識。
問題是這樣的：乙個十進位制數，如果是素數，而且它的各位數字和也是素數，則稱之為「美素數」，如29，本身是素數，而且2+9 = 11也是素數，所以它是美素數。
給定乙個區間，你能計算出這個區間內有多少個美素數嗎？
input
第一行輸入乙個正整數t，表示總共有t組資料(t <= 10000)。
接下來共t行，每行輸入兩個整數l，r(1<= l <= r <= 1000000)，表示區間的左值和右值。
output
對於每組資料，先輸出case數，然後輸出區間內美素數的個數（包括端點值l,r）。
每組資料佔一行，具體輸出格式參見樣例。
sample input
31 100
2 23 19
sample output
case #1: 14
case #2: 1
case #3: 4
思路：一開始想用埃式篩法，後發現對於美素數要進行二次處理有點複雜。老老實實打表了。。
#include
#include
using namespace std;
#define maxn 1000000
int ans[maxn+2]
=;intisprime
(int n)
intdigitsum
(int val)
return res;
}void
init()
}int
main()
return0;
}
hdoj4548美素數（素數打表，易超時）
description 小明對數的研究比較熱愛，一談到數，腦子裡就湧現出好多數的問題，今天，小明想考考你對素數的認識。問題是這樣的 乙個十進位制數，如果是素數，而且它的各位數字和也是素數，則稱之為 美素數 如29，本身是素數，而且2 9 11也是素數，所以它是美素數。給定乙個區間，你能計算出這個區間...
HDU 4548 美素數 尤拉素數篩 打表）
小明對數的研究比較熱愛，一談到數，腦子裡就湧現出好多數的問題，今天，小明想考考你對素數的認識。問題是這樣的 乙個十進位制數，如果是素數，而且它的各位數字和也是素數，則稱之為 美素數 如29，本身是素數，而且2 9 11也是素數，所以它是美素數。給定乙個區間，你能計算出這個區間內有多少個美素數嗎？in...
python打反素數 反素數求解 反素數打表
問題描述 對於任何正整數x,起約數的個數記做g x 例如g 1 1,g 6 4.如果某個正整數x滿足 對於任意i 0 現在給乙個n,求出不超過n的最大的反素數.比如 輸入1000 輸出 840 思維過程 求 1.n 中約數在大的反素數 求約數最多的數 如果求約數的個數 756 2 2 3 3 7 1...