作业帮 > 综合 > 作业

C++ :建立一个类PRIME,求指定范围内的所有素数.素数的定义是"只能被1和它本身整除的

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/29 10:19:45
C++ :建立一个类PRIME,求指定范围内的所有素数.素数的定义是"只能被1和它本身整除的
建立一个类PRIME,求指定范围内的所有素数.素数的定义是“只能被1和它本身整除的正整数”.具体要求如下:
(1)私有数据成员
l int data[200];依次存放指定范围内的所有素数.
l int min,max; 存放待求素数的数值范围的下限和上限.
l int num;存放min和max之间的素数个数.
(2)公有成员函数
l 构造函数PRIME(int n1,int n2);用n1和n2初始化min和max,并将num的值初始化为0.
l int isprime(int x):判断x是否是素数.
l void process();求出指定范围内的所有素数,把他们存放在数组data中.
#include<iostream>
using namespace std;
class PRIME
{
private: 
int data[200];
int max,min,num;
public:
PRIME(int a,int b){max=b;min=a;num=0;}
int isprime(int x)
{
int j=0;
for(j=2;j<=x;j++)
{
if(j==x)
return 1;
else
if(x%j==0)
{
break;
return 0;
}
}
}
void process()
{
int i;
for(i=min;i<=max;i++)
{
if(isprime(i)==1)
{
data[num]=i;
num++;
}
}
}
void display()
{
for(int i=0;i<num;i++)
{

cout<<data[i]<<" ";
if((i+1)%8==0)
cout<<endl;
}
}
};
void main()
{
PRIME p(1,100);
p.process();
p.display();