ysl1311

摘要： 第1题 此题是一个关于数论素数筛的问题，同时由于多组输入的数组十分庞大，所以简单的暴力查找是会超时的，尽管用了前缀和，也还是会超时，所以我们在这里用数组数组（或者线段树）储存每一次找到某个数的最小素因子时，小于等于该数的最小素因子并且其数的大小小于该数的值: 代码如下： #include <bits 阅读全文