这貌似没有特判n=1或2的情况，而且n=48时TLE了
by Trinitrotoluene @ 2020-02-13 07:03:34
~~矩阵加速了解下~~
by hanzhongtlx @ 2020-02-13 07:35:04
这个题不用去判断质数的，按照筛法的思想，i从2开始，如果n能被i整除就一直除以i，直到不能整除为止，然后i++，这样i的倍数就被筛掉了。
```cpp
ll y=2;
while(n>1){
if(n%y==0){
cout<<y;
n/=y;
if(n>1){
cout<<"*";
}
}
else y++;
}
```
by TESJackeyLove @ 2020-03-03 13:50:13