Game —— 牛客网

题目链接

题目大意

解题思路

分解因数最终达到不可分解，因此成为求一个数的质因数的数量。谁无法分解谁就输，因此，推出存在偶数个那么Johnson输，反之，Nancy输。

AC代码

#include <iostream>
#include <cstdio>

using namespace std;

int Prime_num(int n){
    int num = 0;
    for (int i = 2; i <= n; i++){
        while(n % i == 0){
            n /= i;
            num ++;
        }
    }
    return num;
}

int main(){
    int n;
    cin>>n;
    int k = Prime_num(n);
    
    if (k % 2 == 0) printf("Johnson\n");
    else printf("Nancy\n");
}

来源：CSDN

作者：清泠，

链接：https://blog.csdn.net/LiangNiuMu/article/details/104058861