快速求解素因子

這個方法和篩法思想很像啊，但是比篩法更節省空間

#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;
}