【牛客网】KY7 质因数的个数

因为有多组输入，且输入数据最大有9位，因此可以先通过初始化操作找到很多的质数，然后依次进行判断，最大有9位，则可以在4e4的范围内找到所有的质数，然后开始判断，但是这里还有一个小问题，那就是可能会出现数无法被这些质数整除的情况，因此需要对这种情况进行判断：
#include
#include
#include

using namespace std;

const int N = 4e4;

vector v;
bool arr[N];

void Initial(){ //找到4e4内的所有质数
fill(arr, arr + N, true);
arr[0] = arr[1] = false;
for(int i = 0; i < N; i++){ if(arr[i]){ v.

【牛客网】KY7 质因数的个数最先出现在Python成神之路。