AcWing 866. 试除法判定质数
原题链接
简单
作者:
冠生
,
2024-01-09 15:16:26
,
所有人可见
,
阅读 37
866. 试除法判定质数的两种做法
方法1
代码如下
#include<iostream>
using namespace std;
bool isPrime(long long a)
{
if (a<=1)
return false;
for(long long i=2;i*i<=a;i++)
{
if(a%i==0) return false;
}
return true;
}
int main()
{
int n;
cin>>n;
while(n--)
{
int a;
cin>>a;
isPrime(a)?cout<<"Yes"<<endl:cout<<"No"<<endl;
}
return 0;
}
blablabla
方法2
代码如下
#include<iostream>
#include<math.h>
using namespace std;
bool isPrime(long long a)
{
if (a<=1)
return false;
long long s=(long long)sqrt(a*1.0);
for(long long i=2;i<=s;i++)
{
if(a%i==0) return false;
}
return true;
}
int main()
{
int n;
cin>>n;
while(n--)
{
int a;
cin>>a;
isPrime(a)?cout<<"Yes"<<endl:cout<<"No"<<endl;
}
return 0;
}