C Game

https://ac.nowcoder.com/acm/contest/5634/C

想一想就能发现这是一道质因素分解的模板题；

我们只要求出该数字由多少个质因素组成，然后判断即可；

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int sum=0;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            while(n%i==0){
                sum++;
                n=n/i;
                //printf("%d*",i);
            }
        }
    }
   // printf("%d\n",n);
    if(n!=1) sum++;
    if(sum%2==0) printf("Johnson\n");
    else printf("Nancy\n");
}