C++质数判断模板
#include
using namespace std;
bool prime(int a) C++质数判断模板最先出现在Python成神之路。
{
if(a==0||a==1)
{
return 0;
}
for(int i=2;i*i<=a;i++)
{
if(a%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int n;
cin>>n;
if(prime(n))
{
cout<<"Yes"<
共有 0 条评论