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