codeforces #319 C – Vasya and Petya’s Game (数学)

2015年9月18日 0 作者 CrazyKK

因为每一个正整数可以唯一分解质因数…

要看能猜多少次,只要知道不大于n的质因子数有多少个即可(相同的算多

由于n才是1000.所以素数表随便搞就好….不用筛也行…