ZJNU - 1433 [a,b]区间素数的个数
来源:互联网 发布:蒙语输入法软件下载 编辑:程序博客网 时间:2024/05/29 11:44
1.题面
http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1433
2.题意
给出A,B求A,B之间有几个素数
3.思路
因为范围不大,直接用线性筛法处理出来就好,此题只是一个挂上来的模板。
4.代码
/***************************************************************** > File Name: Cpp_Acm.cpp > Author: Uncle_Sugar > Mail: uncle_sugar@qq.com > Created Time: 2016年05月05日 星期四 20时48分43秒*****************************************************************/# include <cstdio># include <cstring># include <cctype># include <cmath># include <cstdlib># include <climits># include <iostream># include <iomanip># include <set># include <map># include <vector># include <stack># include <queue># include <algorithm>using namespace std;# ifdef ONLINE_JUDGE struct QuickIO{QuickIO(){const int SZ = 1<<20;setvbuf(stdin ,new char[SZ],_IOFBF,SZ);setvbuf(stdout,new char[SZ],_IOFBF,SZ);}//*From programcaicai*//}QIO;# endifconst int debug = 1;const int size = 1000000 + 10; const int INF = INT_MAX>>1;typedef long long ll;int MAXNUM = size;bool *isprime;int *prime,prim_len = 0;void PrimerTable(int maxn){isprime = new bool[maxn];prime = new int[maxn];fill(isprime,isprime+maxn,true);isprime[0] = isprime[1] = false;for (int i=2;i<maxn;i++){if (isprime[i])prime[prim_len++] = i; for (int j=0;j<prim_len&&prime[j]*i<maxn;j++){isprime[prime[j]*i] = false;if (i%prime[j]==0)break;}}}int ans[size];int main(){std::ios::sync_with_stdio(false);cin.tie(0);int i,j;int a,b;PrimerTable(MAXNUM);for (i=2;i<MAXNUM;i++)ans[i] = ans[i-1] + isprime[i];while (cin >> a >> b){cout << ans[b] - ans[a-1] << endl;}return 0;}
0 0
- ZJNU - 1433 [a,b]区间素数的个数
- 统计整数区间[a,b](a、b从键盘输入)中素数的个数,并输出这些素数。
- 区间内素数的个数
- 高端算法 求a,b之间素数的个数
- c++筛选法素数(任意a,b区间内的素数)
- 给出一个区间[a, b],计算区间内“神奇数”的个数。
- Help Hanzo 区间的素数的个数
- 求一段区间内素数的个数
- 判断区间内的素数个数
- 找出区间 [a,b] 中能被 7 整除或含有数字 7 的数的个数
- 求区间[a,b]之间的大数据的回文数个数解题报告
- 求 区间[a,b]内满足p^k*q*^m(k>m)的数的个数
- 统计区间[a,b]各个数字出现的个数:poj 2282 The Counting Problem poj 3286
- 区间[A,B]与N互素的元素个数 [容斥][Eratosthenes筛法]
- 输出a b 之间素数并计算个数
- 区间素数的筛选 得到区间素数的个数和值
- 判断区间内素数个数
- 筛选素数,打表,区间内特定元素的个数
- Weex详解:灵活的移动端高性能动态化方案
- 从头认识多线程-2.12 synchronized标记的方法和synchronized(this)标记的代码块锁定的是当前对象
- User-Interface第一part的复习总结
- jq记录
- 面试常遇到的通配符匹配的两个小问题总结
- ZJNU - 1433 [a,b]区间素数的个数
- 观察者模式
- vi 命令总结
- 学习篇---自定义SiderBar
- [BZOJ1088] 扫雷游戏mine
- 艺术编程入门(2)----认识一下Processing
- 剑指offer:滑动窗口的最大值
- 阿里无线的雄心壮志
- myeclipse10.7上搭建spring mvc+hibernate开发框架(spring3+hibernate3.3),并完成登录验证功能