1.建立一个类PrimeNUM,求指定数据范围内的所有素数(质数)

1.建立一个类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
101 103 107 109 113
127 131 137 139 149

#include<iostream>

using namespace std;

class PrimeNUM 
{
private:
	int date[25] ;
	int low,high ;
	int num ;
public:
	PrimeNUM (int _low,int _high) ;   //构造函数,用参数_low和_high初始化low和hing同时初始化num
	int isprime(int x) ;       //判断x是否为素数,若是素数返回1,若不是返回0
	void process() ;   //求指定范围内的所有素数,把他们依次存放在数组date中,并求出的素数个数赋予num
	void print() ;   //输出素数的个数,每行输出5个
};
PrimeNUM::PrimeNUM(int _low,int _high)
{
	low = _low ;
	high = _high ;
	num = 0 ;
}
int PrimeNUM::isprime(int x)
{
	int i ;
	for(i = 2;i < x;i++)
	{
		if(x%i == 0)
			break ;
	}
	if(i == x)
		return 1;

	return 0 ;
}
void PrimeNUM::process()
{
	int r;
	int i ;
	for(i = low;i <= high;i++)
	{
		r = isprime(i);
		if(r == 1)
		{
			date[num] = i ;
			num++ ;
		}
	}
}
void PrimeNUM::print()
{
	int i ;
	int j = 0 ;
	cout << "num = " << num << endl ;
	for(i = 0;i < num;i++)
	{
		cout << date[i] << "   " ;
		j++;
		if(j%5 == 0)
		{
			cout << endl ;
		}
	}

}
int main ()
{
	PrimeNUM test(100,150);
	test.process();
	test.print();
	return 0 ;

}
  • 5
    点赞
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值