数学 - Codeforces Round #319 (Div. 1)A. Vasya and Petya's Game

Vasya and Petya's Game

Problem's Link

---

Mean:

给定一个n，系统随机选定了一个数x，(1<=x<=n)。

你可以询问系统x是否能被y整除，系统会回答"Yes"or“No"。

问：至少询问多少次可以唯一确定x，并输出询问序列。(special judge).

analyse:

做法：求质数的整数次幂（不大于n）。

思路：首先我们肯定是用质数来判断，因为质数排除的是最多的。

如果质数p[i]能够整除，那么x有可能是p[i]^2,p[i]^3....。

Time complexity: O(N)

Source code: 

;

;
; ; ) ;;;
}
/*

*/