《判断一个数是否为素数》

#include <iostream>
#include <cmath>
using namespace std; 
int main() 
{
   int n;
   cin >> n; //输入一个数。 
   int k = sqrt(n);
   bool is_prime = true; //补充：因数总是成对出现的，所以我们只需判断2 ~ 根号n内是否存在n的因数即可。例子：4 1和4 2和2。 
   for (int i = 2; i <= k; i ++)
   if (n % i == 0) 
   { 
      is_prime = false;
      break;
   } //定义一个布尔变量，来记录当前这个数是否存在因数，若不存在则为false，即为非素数，否则为素数。 
   if (is_prime) cout << "这个数是素数" << endl;
   else cout << "这个数不是素数" << endl;
   return 0;
}