C++ 判断质子数的基础代码

#include <iostream>

using namespace std;

int main()

{

     int n;

     cin>>n;

      for(int i = 2; i < n/2; i++)

       {

               if(n%i == 0)

                {

                      cout<<"NO"<<endl;

                       return 0;  //如果n能整除i，输出『NO』后直接返回，结束程序

                 }

        }

        cout<<"YES"<<endl;//如果n是质子数，则for循环完后跳到这一句输出，结束程序

        return 0;

}