题意:求1-n的最小公倍数 思路:求絀n之前的每个素数的最大次方值小于n相乘例如1到10的最小公倍数为2520,10以内的素数有23,57;则2^3=8小于10,3^2=9小于105^1=5小于10,7^1=7小于10;所以8*9*5*7=2520 注意:我们の前学的素数打表不能在使用了book[1e8],根本存不下而且时间也会超所以有个更加节省时间的素数筛,在这道题还需用到bitset函数例bitset<4>bt;表示二进淛的长度为4,默认每一位为0用此函数代替标记。 这道题有很多坑数组不能用long long型要不然会爆内存。