博客

判断的总体思想就是从i=2开始循环检查，直到n-1结束所有循环。期间如果有n%i为0

就跳出循环进行判断，判断个人用两种办法：

1.用全局变量进行循环控制，跳出循环后进行比较

2.统计循环次数，如果循环次数超过限制则是素数

一、

#include <iostream>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    for( i=2;i<=n-1;i++)  //从2开始循环
    {if(n%i==0)  //如果有某个数i可以使n取余得0，退出循环
    break;}
    if(i==n)cout<<"YES";  //如果i=n则是素数
    else cout<<"NO";
    }

二、

#include <iostream>
#include <cmath>
#include <algorithm>
#include <iomanip>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    for( i=2;i<=n-1;i++)
    {if(n%i==0)
    break;}
    if(i<=n-1||n==1)cout<<"NO";
    else cout<<"YES";}

其实大同小异，都可以的。