【中南林业科技大学】【陈】第六周创新题素数

#include<iostream>
using namespace std;
class base //父类
{
public:
	int func(int, int) ;//递归函数
};
class prime :public base //基类
{
private:
	int p;
public:
	prime() { p = 0; }//构造函数
	void input() 
	{ 
		cout << "请输入一个数：" << endl; 
		cin >> p;
	}
	void estimate();
};
int base::func(int n, int i) 
{
	if (i == n - 1 || n == 2)  
		return 1;
	if (n % i == 0 || n < 2) 
		return 0;
	func(n, i + 1);
}
void prime::estimate()
{
	if (func(p, 2)) 
	{
          cout << p << "是素数" << endl;
	}
	else
	{
		cout << p << "不是素数" << endl;
	}
}
int main()
{
	prime a;
	a.input();
	a.estimate();
	return 0;
}