Submission #3698195

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<ctime>
#include<cstdlib>
#include<string>
using namespace std;
int input(){
	int num=0;
	bool f=0;
	char x;
	x=cin.get();
	if(x=='-') f=1;
	else num=x-'0';
	while(1){
		x=cin.get();
		if(x>'9'||x<'0') {
			if(f==0) return num;
			return -num;
		}
		num=num*10+x-'0';
	}
}
int main(){
	int n;
	while(1){
		cin>>n;
		if(n==0){
			return 0;
			
		}
		for(int i=2;i<=n;i++){
			while(n%i==0) n/=i;
			if(n==1){
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;
}

Submission Info

Judge Result