习题7-3 判断素数

习题7-3 判断素数

写一个函数判断一个正整数是否为素数。在主函数中输入一个大于1的正整数，通过调用这个函数，输出该数是否为素数的信息。
如果该数为素数，输出信息为：
Prime!
若该数不为素数，则输出信息为：
Not Prime!
输入输出在主函数中进行。
题目很简单：运用递归的定义：1，递归结束的条件：当除得尽时结束递归,这题有两个条件判断结果。2，递归公式：n%i

#include<bits/stdc++.h>
using namespace std;
int n;
int solve(int i)
{

    if(n%i==0&&i<n)
        return 0;
    else if(i==n)
        return 1;
    else
        return solve(i+1);

}
int main(){
    cin>>n;
    if(solve(2))
        printf("Prime!\n");
    else
        printf("Not Prime!\n");
	return 0;
}