判断一个数是不是质数

#include <iostream>
using namespace std;

int main() {
   int n;
   cin>>n;
   bool flag=true;
   for(int i=2;i<n/2;++i)//产生n的因子，产生到n/2或者sqrt(n)即可
   {
       if(n%i==0)
       {
           flag=false;//有因子就不是质数，将标志改为false
           break;
       }
   }
   if(flag==false)
   {
       cout<<"不是质数";
   }
   else
   {
       cout<<"是质数";
   }
   return 0;
}
// 64 位输出请用 printf("%lld")

用flag做标志，如果为真，则为质数