这个方法和筛法思想很像啊,但是比筛法更节省空间
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
long long n;
scanf("%lld",&n);
for(long long i = 2; i <= n; i++){
if(n % i == 0){
cout<<i<<endl;
}
while(n % i == 0){
n /= i;
}
}
return 0;
}