Codeforces Round #697 (Div. 3)——1475A - Odd Divisor(奇数除数)
题目链接:Odd Divisor
【问题概数】:给你一个整数n。检查n是否有一个大于1的奇数除数(是否存在这样一个数x(x>1),n可以被x整除,x是奇数)。
例如,如果n=6,那么x=3。如果n=4,那么这样的数字就不存在了。
【算法思想】:如果数字x有一个奇数除数,那么它就有一个奇数素数除数。为了理解这个事实,我们可以考虑偶数和奇数相乘时会发生什么:
偶数*偶数=偶数
偶数*奇数=偶数
奇数*偶数=偶数
奇*奇=奇
只有一个偶数素数——2。所以,如果一个数没有奇数除数,那.
原创
2021-01-31 16:51:08 ·
464 阅读 ·
0 评论