题目描述

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

输入

一个数

输出

如果是素数输出prime 如果不是输出not prime

样例输入

97

样例输出

prime

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int x;
    cin>>x;
    int flag=1;
    for(int i=2;i<x;i++)
    {
        if(x%i==0)
        {
            flag=0;
        }
    }
    if(flag==1)
    {
        cout<<"prime";
    }
    else{
        cout<<"not prime";
    }
}