C++编写一个判断给定的数是否是素数的函数
C++编写一个判断给定的数是否是素数的函数
日期:2016-08-27 17:32:59 人气:1
#include
#include
using namespace std;
bool isPrime(int n)
{
if(n<=1)return false;
if(n==2)return true;
for(int i=2;i<=sqrt(n);i++)if(n%i==0)return false;
return true;
}
int main()
{
int n;
cout<<"please input n"