暴力枚举有没有ac#8?
查看原帖
暴力枚举有没有ac#8?
500888
sodiums楼主2021/4/9 22:19
#include <iostream>
using namespace std;
int main ()
{
    int n;
    cin >>n;
    int flag=0;
    for (int i=2;i<n;i++)
    {
        if (flag==0 && n%i==0)
        {
            int v1=0;
            for (int j=2;j<i;j++)
            {
                if (i % j ==0) {v1=1;break;}
            }
            if (v1 ==0) flag=1;
        }
        else if (flag==1 && n%i==0)
        {
            int v1=0;
            for (int j=2;j<i;j++)
            {
                if (i % j ==0) {v1=1;break;}
            }
            if (v1 ==0) {cout<<i;return 0;}
        }
    }
    return 0;
}

感觉如果硬着来好像没法过#8,只能n/i= answer?

2021/4/9 22:19
加载中...