判断整数n是否是质数:
若n只能被1和n整除,则n为质数,否则不是;
做法:
朴素版:直接枚举2~n-1的每个数,进行判断是能整除n;
优化版:枚举2~sqrt(n) 的每个数,进行判断是能整除n;
证明(优化版):
#include<iostream>
using namespace std;
int n;
void judge(int x)
{
if(x<2) cout<<"No"<<'\n';
else
{
for(int i=2;i<=x/i;i++)//
if(x%i==0)
{
cout<<"No"<<'\n';
return;
}
cout<<"Yes"<<'\n';
}
}
int main()
{
cin>>n;
while(n--)
{
int x;
cin>>x;
judge(x);
}
return 0;
}