Qualifiied Primes--埃式筛素数
来源:互联网 发布:淘宝联盟挣钱吗 编辑:程序博客网 时间:2024/06/05 18:38
题目:给出一个闭区间,和一个数,问该区间中包含几个含有该数的素数
分析:直接上埃法就行。
Code:
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int maxn = 4000000+5;bool nprime[maxn];int ans;char c[maxn];void init() {memset(nprime, 0, sizeof(nprime));nprime[0] = nprime[1] = 1;for(int i = 2; i < maxn; i++) {if(!nprime[i]) {for(int j = i+i; j < maxn; j += i)nprime[j] = 1;}}}int main() {init();int a, b, d;while(scanf("%d%d%d", &a, &b, &d) != EOF) {ans = 0;for(int i = a; i <= b; i++) {if(!nprime[i]) {sprintf(c, "%d", i);int len = strlen(c);for(int j = 0; j < len; j++)if(c[j] == '0'+d) {ans++;break;}}}printf("%d\n", ans);}return 0;}
0 0
- Qualifiied Primes--埃式筛素数
- HDOJ 2161 Primes【素数】
- hdu 2161 Primes(素数)
- Primes(素数)
- HDU 2161 Primes 判断素数
- ACM HDU Primes(素数判断)
- HDU 2161 Primes 判断素数
- 计算素数个数 Count Primes
- Difference Between Primes----素数筛选
- 204. Count Primes 统计素数
- leetcode_204. Count Primes 统计素数
- [LeedCode]Count Primes素数个数
- [LeetCode]Count Primes素数个数
- Primes (素数筛法)
- leetcode Count Primes 素数个数
- HDOJ 2161 Primes (判断素数)
- Uva 10168 Summation of Four Primes 素数
- Ural 1352. Mersenne Primes 梅森素数
- ethtool工具用法学习
- Ubuntu 安装mysql和简单操作
- 多线程 : Thread 与 Runnable 内Run方法优先级
- MapGis加载及使用方法
- LeetCode - 3.Longest Substring Without Repeating Characters
- Qualifiied Primes--埃式筛素数
- 安卓开发:组合View实现自定义View
- 解决session_register()函数被弃用的方法
- ContentProvider再探——Document Provider
- 关于同一域名下的不同的二级域名可以共享cookie在thinkphp里的解决办法
- PHP_mysql_连接数据库+读取数据
- 检查异常和未检查异常不同之处
- 一张图了解物联网知识点
- cf C. Fragile Bridges