问题 A: C++类与对象实验——素数类

题目描述

设计一个素数类 Prime，要求数据成员为私有，成员函数为公有，成员函数至少要包含构造函数，负责输入的 input()，负责判断的 judge()函数，负责输出结论的 output()函数。主函数中定义对象，通过调用 input()、judge()和 output()函数，完成一个数是否为素数的判断。

输入

一个大于等于 3 并小于 10000 的正整数 n。

输出

如果 n 是素数，输出“prime”，否则请输出“not prime”。

请注意不需要输出引号，行尾输出换行。

样例输入

1
29

样例输出

1
prime

提示

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include<iostream>
#include<cmath>
using namespace std;
class Prime{
    int n,i;
    bool a=false;
	public:
    	void input(){
        	cin>>n;
    	}
        void judge(){
            for(i=3;i<sqrt(n);i++)
            	if(n%i==0) break;
            if(i>sqrt(n)) a=true;
        }
        void output(){
            if(a) cout<<"prime"<<endl;
            else cout<<"not prime"<<endl;
        }
};
int main(){
    Prime a;
    a.input();
    a.judge();
    a.output();
    return 0;
}