18省夏day1

1、素因数分解

       1、https://www.luogu.org/problemnew/show/P1075

       2、https://www.luogu.org/problemnew/show/CF776B：这道题显然可以将素数化为1，合数变为2，然后因为长度到了100000，所以应使用埃氏筛法。但实践是一直有问题,1、要注意i等于1和2的特例；2、