c++ 依次存放在指定范围内求出的所有素数
2017-01-21 21:49
253 查看
#include <iostream> using namespace std; class PrimeNUM{ private: int m_data[25]; // 依次存放在指定范围内求出的所有素数 int m_low,m_high; // 存放指定的数据范围的下限和上限 int m_num; // 存放low与high之间的素数个数 public: PrimeNUM(int low,int high); // 构造函数 int isprime(int x); // 判断x是否为素数.若是素数,返回1;否则,返回0 void process(); // 求指定范围内的所有素数,把它们依次存放在数组data中,并将求出的素数个数赋给num void print(); // 输出求出的素数个数及所有素数,每行输出5个素数 }; PrimeNUM::PrimeNUM(int low, int high) { m_num = 0; m_low = low; m_high = high; } int PrimeNUM::isprime(int x) { int i = 2; while(i<x) { if(x % i == 0) { break; } i++; } if(x == i) { return 1; } else { return 0; } } void PrimeNUM::process() { int i; int j = 0; for(i=m_low; i<=m_high; i++) { isprime(i); if(isprime(i) == 1) { m_num++; m_data[j] = i; j++; } } } void PrimeNUM::print() { cout<<"num="<<m_num<<endl; int i; for(i=0; i<m_num; i++) { cout<<m_data[i]<<" "; if((i+1)%5 == 0) { cout<<endl; } } } int main() { PrimeNUM test(100, 150); int i; for (i=100; i<=150; i++) { test.isprime(i); } test.process(); test.print(); return 0; }
相关文章推荐
- C++程序设计实践指导1.8求指定范围内的所有素数改写要求实现
- 用c++建立一个类PrimeNUM,求指定数据范围内的所有素数(质数)。
- SDUT-1137 C/C++练习7---求某个范围内的所有素数
- 快速输出指定范围所有素数
- C/C++练习7---求某个范围内的所有素数 (sdut oj)
- C/C++练习7---求某个范围内的所有素数
- 素数筛选法输出指定范围内的所有素数
- Problem D: C/C++经典程序训练7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- 建立一个类PrimeNUM,求指定数据范围内的所有素数(质数)。具体要求如下:
- C/C++练习7---求某个范围内的所有素数
- 4.C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- 求指定范围内的所有素数
- 1137C/C++经典程序训练7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- C++练习之 素数系列(判断单个数是否为素数,输出一定范围的素数,循环判断素数)
- 输出指定日期范围内,为"星期一"的所有日期
- 求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b中的四位数按从小到大的顺序进行排序