C++ :建立一个类PRIME,求指定范围内的所有素数.素数的定义是"只能被1和它本身整除的建立一个类PRIME,求指定范围内的所有素数.素数的定义是“只能被1和它本身整除的正整数”.具体要求如下
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 22:23:57
C++ :建立一个类PRIME,求指定范围内的所有素数.素数的定义是"只能被1和它本身整除的建立一个类PRIME,求指定范围内的所有素数.素数的定义是“只能被1和它本身整除的正整数”.具体要求如下
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中.
C++ :建立一个类PRIME,求指定范围内的所有素数.素数的定义是"只能被1和它本身整除的建立一个类PRIME,求指定范围内的所有素数.素数的定义是“只能被1和它本身整除的正整数”.具体要求如下
#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();
}