题目大意
解题思路
分解因数最终达到不可分解,因此成为求一个数的质因数的数量。谁无法分解谁就输,因此,推出存在偶数个那么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");
}