输入一个整数,输出是否是素数的消息。
输入要求:
一个数
输出要求:
如果是素数输出prime
如果不是输出not prime
#include<iostream>
using namespace std;
int main()
{
int a=0,num=0;
cin>>num;
for(int i=2;i<num;i++)
{
if(num%i==0)
{
a++;
}
}
if(a==0)
{
cout<<"prime";
}
else
{
cout<<"not prime";
}
return 0;
}