根据定义求解

解题思路：质数的定义是除了1和它本身，即2~n-1(假设输入的数为n)的范围内没有一个数能整除n，根据这个要求使用for循环求解

注意事项:注意增加一个判断标识flag,若没有一个2~n-1的数能整除n则条件为真输出"prime"；否则输出"not prime"。

参考代码:

#include<bits/stdc++.h>

using namespace std;

void my_cal(int n){

    bool flag=true;

    for(int i=2;i<n;i++)

        if(n%i==0){

            flag=0;

            cout<<"not prime";

            break;

        }

        if(flag)

            cout<<"prime";

}

int main()

{

    int n;

    cin>>n;

    my_cal(n);

    return 0;

}