Gym - 101503J Numbers Painting(素數分解+思惟)

題意：ios 輸入一個數N，在1~N中，對於任意兩個數A，B，若是A能被B整除，那麼A，B，要染上不一樣的顏色，顏色用不一樣的數字表示，然而要保證用到的顏色的數量最小，問你怎麼排列。c++ 分析：數組        首先想到的是相似於素數篩那樣的填數，可是發現思路不對，並且有的數會染重複，那麼正確的思路是對1~N的每一個數進行素數分解。那麼全部的素數都標2，1被1佔了，接下來分解後的一個數就能夠表

>>阅读原文<<