C++编写一个判断给定的数是否是素数的函数
编写一个判断给定的数是否是素数的函数,函数的返回类型是bool类型，返回1表示是素数，返回0表示不是素数。编写主函数调用该函数，判断任意输入的一个整数是否是素数。
第1个回答 推荐于2016-08-27
#include <iostream>
#include <cmath>
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"<<endl;
cin>>n;
if(isPrime(n))cout<<n<<" is a prime number"<<endl;
else
cout<<n<<" is not a prime number"<<endl;
return 0;
}本回答被提问者采纳
#include <cmath>
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"<<endl;
cin>>n;
if(isPrime(n))cout<<n<<" is a prime number"<<endl;
else
cout<<n<<" is not a prime number"<<endl;
return 0;
}本回答被提问者采纳
相似回答
