G-Game

链接：https://ac.nowcoder.com/acm/contest/3947/G
来源：牛客网

Nancy喜欢博弈！
Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。
一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。
他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法继续操作了呢？

输入描述:
第一行：一个整数n。
数据满足：1≤n≤95718。

输出描述:
共一行：一个字符串，表示最后谁（Johnson或者Nancy）无法进行操作。

输入
4

输出
Johnson

题记：这题就是判断素数，然后分解因数，直到所有因子都是素数就可以了。

#include<iostream>
#include<cmath>
using namespace std;
 
int sushu(int n)
{
    int i;
    int k;
    k=(int)sqrt( (double)n );
    for(i=2;i<=k;i++)
        if(n%i==0)
            return n/i;
        return 0;
}
 
int main()
{
    int n,flag=0;
    cin>>n;
    while(sushu(n))
    {
        n=sushu(n);
        flag++;
    }
    if(flag%2==0)
        cout<<"Nancy";
    else
        cout<<"Johnson";
    return 0;
}