(数论2.1.3)UVA 10533 Digit Primes(埃拉托斯特尼筛法)
2013-10-16 11:39
375 查看
/* * UVA_10533.cpp * * Created on: 2013年10月7日 * Author: Administrator */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn = 1000001; bool u[maxn]; int u2[maxn]; void prepare() { int i, j; memset(u, true, sizeof(u)); for (i = 2; i <= maxn; ++i) { if (u[i]) { for (j = 2; j * i <= maxn; ++j) { u[j * i] = false; } } } } bool ok(int x) { int k = 0; while (x) { k += x % 10; x /= 10; } return u[k]; } int main() { prepare(); int t; scanf("%d", &t); int i, j; for (i = 2; i <= maxn; ++i) { if (u[i] && ok(i)) { u2[i] = 1; } } for (i = 2; i <= maxn; ++i) { u2[i] += u2[i - 1]; } while (t--) { scanf("%d%d", &i, &j); printf("%d\n", u2[j] - u2[i - 1]); } return 0; }
相关文章推荐
- UVa 10533 - Digit Primes
- Uva10533 - Digit Primes
- UVA10533 Digit Primes【筛选法+前缀和】
- Uva 10533 - Digit Primes
- UVa 10533 - Digit Primes
- (数论2.1.2)UVA 10168 Summation of Four Primes(欧拉筛法)
- uva 10162 - Last Digit(数论)
- UVa 10168 Summation of Four Primes(数论-哥德巴赫猜想)
- 数论刷题-uva【10168】- Summation of Four Primes
- UVA 10168 Summation of Four Primes(数论)
- UVA 10168 Summation of Four Primes(数论)
- uva 10168 Summation of Four Primes(数论-哥德巴赫猜想)
- uva 10168 Summation of Four Primes(数论-哥德巴赫猜想)
- 数论刷题-uva【10533】 - Digit Primes
- Leftmost Digit(数论)
- UVa 1225 Digit Counting
- UVa1583 Digit Generator另一种解法
- UVa-1583 Digit Generator
- UVa 10929 You can say 11 (数论)
- HDU1060:Leftmost Digit(数论)