P1075 质因数分解

题目地址

---

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	for(int i=2;i<=n;i++){
		if(!(n%i)){
			printf("%d\n",n/i);
			break;
		}
	}
	return 0;
}