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

题意：ios 输入一个数N，在1~N中，对于任意两个数A，B，若是A能被B整除，那么A，B，要染上不一样的颜色，颜色用不一样的数字表示，然而要保证用到的颜色的数量最小，问你怎么排列。c++ 分析：数组        首先想到的是相似于素数筛那样的填数，可是发现思路不对，并且有的数会染重复，那么正确的思路是对1~N的每一个数进行素数分解。那么全部的素数都标2，1被1占了，接下来分解后的一个数就能够表

>>阅读原文<<