求指定范围内的所有素数
2009-03-20 20:28
525 查看
/* Name: 求指定范围内的所有素数 Copyright: tonyee Author: tonyee Date: 20-03-09 18:50 Description: C++ 练习题 */ #include <iostream> using namespace std; class PRIMENUM { int data[25]; int span1, span2; int num; public: PRIMENUM(int n1,int n2) { num = 0; span1 = n1, span2 = n2; } int isprime(int x); void process() { for(int i = span1; i<=span2; i++) { if(isprime(i)) data[num++]=i; } } void print() { cout << "num =" << num << endl; int k = 0; for(int i=0; i<num; i++) { cout << data[i] << '/t'; k++; if(k%5==0) cout << endl; } cout << endl; } }; int PRIMENUM::isprime(int x) { for(int i=2; i<x/2; i++) if(x%i == 0) return 0; return 1; } int main() { PRIMENUM test(100,200); test.process(); test.print(); system("PAUSE"); return EXIT_SUCCESS; }
相关文章推荐
- 用c++建立一个类PrimeNUM,求指定数据范围内的所有素数(质数)。
- C++程序设计实践指导1.8求指定范围内的所有素数改写要求实现
- 建立一个类PrimeNUM,求指定数据范围内的所有素数(质数)。具体要求如下:
- 素数筛选法输出指定范围内的所有素数
- c++ 依次存放在指定范围内求出的所有素数
- 快速输出指定范围所有素数
- 4.求某个范围内的所有素数
- 微博爬虫——爬取指定范围内所有帖子包含的定位信息的方法
- shell统计指定范围内的所有质数以及它们的和
- C/C++练习7---求某个范围内的所有素数
- 4.C/C++练习7---求某个范围内的所有素数
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- Java编程练习系列一:获取给定范围内的所有素数
- 筛选法求N范围内的所有素数
- 算法 求指定范围内素数
- 快速求1000,000范围内的所有素数,复杂度为O(n)
- Python 输出指定范围内的素数
- 输出指定范围内的所有质数
- 求某个正整数范围内的所有素数
- [day 3]判断素数_筛选法_指定范围内2014.7.16