质数
质数定义:在大于1的整数中,如果只包含1和本身这两个约数,就被称为质数,或者叫素数。
试除法
根据定义出发
C++ 代码
#include<bits/stdc++.h>
using namespace std;
bool is_prime(int n)
{
if(n<2) return false;
for(int i=2;i<=n/i;i++)
if(n%i==0)
return false;
return true;
}
int main()
{
int n,m;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
if(is_prime(m)) puts("Yes");
else puts("No");
}
return 0;
}