算法

判定质数（试除法）

算法思想

bool is_prime(int x)
{
    if (x < 2) return false;
    for (int i = 2; i <= x / i; i ++ )
        if (x % i == 0)
            return false;
    return true;
}

C++ 代码

#include <iostream>

using namespace std;

bool is_prime(int x) {
    if (x < 2) 
      return false;
//列出i较小的因数
    for (int i = 2; i <= x / i; i ++ )
//且是i的因数        
        if (x % i == 0)
            return false;
    return true;
}
int main() {
  int n,ai;
  cin >> n;
  while(n--) {
    cin >> ai;
    bool res = is_prime(ai);
    if (res)
      cout << "Yes"<<endl;
    else 
      cout << "No" << endl;
  }
  return 0;
}