判断：N是否有除1以外的奇数因数

题述：给你一个整数 N，判断这个数是否有除 1 以外的奇数因数，如果有则输出YES，否则输出NO。（注意，我在此输入的整数N范围是1<N≤10^18）

这道题有点小意思，思路对了一切好说，后面会有详细解释哦。话不多说，代码来起！

#include<stdio.h>
int main()
{
	long long N;
	scanf("%lld",&N);
	while(N%2==0){
		N/=2;
	}
	if(N!=1)
	printf("YES");
	else 
	printf("NO");
	return 0;
	
}

       代码详解：用long long 定义N，输入N（注意是“%lld")后,while循环就不用多说，满足N%2==0的就进行N/=2（也就是N=N/2)，直到不满足时（一开始时也可能就不满足），就进行if-else步骤，如果N!=1,就证明N有除1以外的奇数因数，输出"YES"，否则就没有除1以外的奇数因数，输出"NO".

       具体解题思路大家应该明白吧，首先N（1<N<=10^18)如果是奇数，那不用说，肯定有除1以外的奇数因数。

       至于N若是偶数，比如4或14，大家可以发现，4是没有除1以外的奇数因数的，但14却有。于是有了while循环，让N一步步除以2，最后会出现等于1和等于其它奇数两种情况，这样就可以判断了。

       今天的分享就到这里，欢迎大家一起多来讨论！嘿嘿。