问题引入

        质数(prime number)又称素数，有无限个。

        是指：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数。

        编程思想：

                        一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

代码实现

（1）形式1

#include <iostream>
#include<math.h>
using namespace std;

int prime(int i); //声明函数
 
int main(){
	int i;
	cout << "请输入一个整数：";
	cin >> i;
	if (prime(i)){
		cout << i << "是质数." << endl;
	}else{
		cout << i << "不是质数." << endl;	
	}
	return 0;
}
//定义函数 
int prime(int i){
	int j,k,flag;
	flag = 1;
	k = sqrt(i);
	for (j = 2; j <= k; j++){
		if(i%j == 0){
			flag = 0;
			break;
		}
	}
	if (flag){
		return 1;
	}else{
		return 0;
	}
}

（2）形式2

#include <iostream>
using namespace std;

//定义函数 
int primeNumber(int number){
	if(number>1){
		int i=number-1;
		while(number%i!=0){
			i--;
		}
		if(i==1){
			return 1;
		}else{
			return 0;
		}
	}
	else{
		return 0;
	}
}
int main(){
	int x;
	cout<<"请输入一个整数：";
	cin>>x;
	if(primeNumber(x)==1){
		cout<<x<<"是质数!\n";
	}else{
		cout<<x<<"不是质数!\n";
	}
	return 0;
}

运行结果

（1）形式1

（2）形式2