任何乙個大於1的自然數 n,如果n不為質數，那麼n可以唯一分解成有限個質數的乘積 ，如：n=p1^a1p2^a2…pn^an
如果某個數字是p的倍數，你無法知道這個數字是p^x或者p^y，所以要把p在n範圍內的每個倍數都要詢問一次，每個素數都要這樣詢問，這樣就可以確定1-n的任意乙個數字了。
#include
using
namespace
std;
const
int maxn = 1010;
bool isprime[maxn];
void getprime(int n)
}}int main()}}
cout
<< res 0;}
51nod 1536 不一樣的猜數遊戲
1536 不一樣的猜數遊戲 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 瓦斯亞和皮台亞在玩乙個簡單的遊戲。瓦斯亞心中想乙個整數x，它是1到n之間的整數。然後皮台亞嘗試著猜這個數字。皮台亞每次問乙個形如這樣的問題 這個x是y的倍數嗎？這個遊...
51Nod1536 不一樣的猜數遊戲
瓦斯亞和皮台亞在玩乙個簡單的遊戲。瓦斯亞心中想乙個整數x，它是1到n之間的整數。然後皮台亞嘗試著猜這個數字。皮台亞每次問乙個形如這樣的問題 這個x是y的倍數嗎？這個遊戲的流程是這樣的 首先皮台亞把所有他想問的形如上述的問題都問出來 當然他也可以不問任何問題 然後瓦斯亞針對每乙個問題給出yes或no的...
51 Nod 不一樣的猜字遊戲
1536 不一樣的猜數遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 瓦斯亞和皮台亞在玩乙個簡單的遊戲。瓦斯亞心中想乙個整數x，它是1到n之間的整數。然後皮台亞嘗試著猜這個數字。皮台亞每次問乙個形如這樣的問題 這個x是y的倍數嗎？這個遊戲的流程是這樣的 首先...