阿里国际笔试10.14

迟到了十几分钟，乍一看一题都不会，每题都像数学题….
硬想了几十分钟竟然写出来俩
第一题筛素数变体，大概意思是，给定n，要从1-n选出不冲突的数，最多能选几个，冲突的定义：a和b，要是a和b的最大公约数为质数，或者存在a1，a2..ai位于1-n之间，使得a和a1，a1和a2，…. ai和b最大公约数都为质数，则a、b冲突

直觉做法：从2开始筛素数，筛到n，要是在筛的过程中从来没有遇到别人筛过的数，就ret++，最后ret+1就是答案，得加上1（其实为啥正确，我也不会证明直觉是这样然后过了，歪打正着，有会证明的uu可以解答下

第二题，给n，选出1-n中的好数对（忘了叫啥），好数对定义：一对整数a和b，a最高位=b最低位且a最低位=b最高位，a、b可重复（比如1和1，1和11都算）
思路：开个数组，f（i，j）记录以i开始以j结尾的数字，遍历1-n记录一下，再遍历f累加f（i，j）*f（j，i），累加和就是答案

第三题没看，瞄了一眼完全不会