建立一个类PrimeNUM,求指定数据范围内的所有素数(质数)。具体要求如下:
(1)私有数据成员
int data[25]:依次存放在指定范围内求出的所有素数。
Int low,high:存放指定的数据范围的下限和上限。
int num:存放low与high之间的素数个数。
(2)公有成员函数
PrimeNUM(int _low,int _high):构造函数,用参数_low和_high初始化low和high,同时初始化num。
int isprime(int x):判断x是否为素数。若是素数,返回1;否则,返回0。
void process():求指定范围内的所有素数,把它们依次存放在数组data中,并将求出的素数个数赋给num。
void print():输出求出的素数个数及所有素数,每行输出5个素数。
(3)在主函数中对该类进行测试。定义一个PrimeNUM类的对象test,指定查找范围为100~150,即求100至150之间的所有素数。通过test调用成员函数完成求素数及输出素数的工作。本题正确的输出结果应为:
num=10
101103107109113127131137139
#include <iostream>
#include <cmath>
using namespace std;
class PrimeNUM{
private:
int data[25];
int low, high, num;
public:
PrimeNUM(int _low, int _high) : low(_low), high(_high), num(0){}
int isprime(int x){
if(x < 2) return 0;
for(int i=2; i<=sqrt(x); i++){
if(x % i == 0) return 0;
}
return 1;
}
void process(){
int index = 0;
for(int i=low; i<=high; i++){
if(isprime(i)){
data[index++] = i;
}
}
num = index;
}
void print(){
cout << "num=" << num << endl;
for(int i=0; i<num; i++){
cout << data[i] << " ";
if((i+1) % 5 == 0) cout << endl;
}
}
};
int main(){
PrimeNUM test(100, 150);
test.process();
test.print();
return 0;
}