C++编写一个判断给定的数是否是素数的函数

2025-04-05 21:34:33
推荐回答(1个)
回答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"< cin>>n;
if(isPrime(n))cout< else
cout< return 0;
}