方法：篩法打表，再將是素數的中判斷是不是美素數。比較裸。但是就是一開始這樣做會超時。重新用乙個陣列來儲存到當前數字時已經出現了幾個美素數，最後將區間兩端所對應的相互減一下就可以了。
#include
#include
#include
using
namespace
std;
#define m 1000001
bool is_prime[m]; //素數表
bool is[m]; //美素數表
int dp[m];
bool judge(char ss)
return is_prime[sum];
}int main()
}is_prime[1] = false;
for(int i = 1;i <= m;i++)
fill(dp,dp+m,0);
for(int i = 1;i <= m;i++) //運用乙個dp[i]記錄下到i這個數為止有幾個素數(包括i)
int t;
while(scanf("%d",&t)==1)
}return
0;}
HDU 4548 美素數 尤拉素數篩 打表）
小明對數的研究比較熱愛，一談到數，腦子裡就湧現出好多數的問題，今天，小明想考考你對素數的認識。問題是這樣的 乙個十進位制數，如果是素數，而且它的各位數字和也是素數，則稱之為 美素數 如29，本身是素數，而且2 9 11也是素數，所以它是美素數。給定乙個區間，你能計算出這個區間內有多少個美素數嗎？in...
hdu4548 美素數（C語言）
problem description 小明對數的研究比較熱愛，一談到數，腦子裡就湧現出好多數的問題，今天，小明想考考你對素數的認識。問題是這樣的 乙個十進位制數，如果是素數，而且它的各位數字和也是素數，則稱之為 美素數 如29，本身是素數，而且2 9 11也是素數，所以它是美素數。給定乙個區間，你...
HDU 4548 美素數（預處理）
小明對數的研究比較熱愛，一談到數，腦子裡就湧現出好多數的問題，今天，小明想考考你對素數的認識。問題是這樣的 乙個十進位制數，如果是素數，而且它的各位數字和也是素數，則稱之為 美素數 如29，本身是素數，而且2 9 11也是素數，所以它是美素數。給定乙個區間，你能計算出這個區間內有多少個美素數嗎？第一...