标签：its isp scan int 要求 lap 模板 include test
https://ac.nowcoder.com/acm/contest/5634/C
想一想就能发现这是一道质因素分解的模板题；
我们只要求出该数字由多少个质因素组成，然后判断即可；
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 int sum=0; 8 for(int i=2;i*i<=n;i++){ 9 if(n%i==0){ 10 while(n%i==0){ 11 sum++; 12 n=n/i; 13 //printf("%d*",i); 14 } 15 } 16 } 17 // printf("%d\n",n); 18 if(n!=1) sum++; 19 if(sum%2==0) printf("Johnson\n"); 20 else printf("Nancy\n"); 21 }
标签：its isp scan int 要求 lap 模板 include test
原文地址：https://www.cnblogs.com/pangbi/p/12885076.html
