#include <iostream>
#include <cmath>
int main()
{
float N;
if(N==2)
{
std::cout<<"prime \n";
return 0;
}
else
{
if((N/2)==int(N/2))
{
std::cout<<"not prime \n";
return 0;
}
else
{
for(int D=3;D<=sqrt(N);++++D)
{
if((N/D)==int(N/D))
std::cout<<"not prime \n";
return 0;
}
std::cout<<"prime \n";
return 0;
}
}
}
沒有留言:
張貼留言