2849 素数判定 3
2017-04-21 19:40
274 查看
2849 素数判定 3
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 青铜 Bronze 题目描述 Description输入一个正整数x(3<=x<=100000),判断x是否是质数,如果是质数则输出信息“prime”,否则输出“composite”。
输入描述 Input Description一行一个正整数
输出描述 Output Description输出prime或者composite
样例输入 Sample Input13
样例输出 Sample Outputprime
数据范围及提示 Data Size & Hint大于2并且小于100000
#include<iostream> using namespace std; #include<cmath> bool sushu[1000010]; int n; int main() { sushu[1]=sushu[0]=1; cin>>n; for(int i=2;i<=sqrt(n);++i) { if(sushu[i]==0)for(int j=i*i;j<=(n);j+=i) { sushu[j]=1; } } if(!sushu )cout<<"prime"; else cout<<"composite"; return 0; }
相关文章推荐
- wikioi 2849 素数判定 3 (筛法求质)
- CODE【VS】2849 素数判定 3(米勒拉宾素数测试的方法)
- 素数判定
- [数论] [codevs 1702 素数判定2] 费马定理+验证法
- poj 1811 Prime Test(大素数判定)
- hdu_2012 素数判定
- 数论:素数判定
- 【世界数学难题】素数判定与大数因子分解问题(上)
- HDOJ--2012素数判定
- 素数判定<hdoj2012>
- POJ - 3641 Pseudoprime numbers <快速幂加素数判定>
- 杭电acm2012素数判定
- ZOJ - 3980 17171771 大素数判定
- MillerRabin 快速的素数概率判定法
- HDU 素数判定
- 题目1040:Prime Number 题目1047:素数判定
- 素数的判定-两种方法
- OJ.189.素数判定
- 算法杂项:快速判定素数(素数表)
- 杭电2012-素数判定