2.1.3 Largest prime factor

#include <iostream>
#include <map>
using namespace std;
int isPrime[100000];
int main(){
map<int,int> prime;
int count=1;
for(int i=2;i<=100000;i++){
isPrime[i]=1;
}
isPrime[0]=isPrime[1]=0;
for(int i=2;i<=100000;i++){
if(isPrime[i]){
for(int m=2;m*i<=100000;m++){
isPrime[m*i]=0;
}
}
}
for(int i=2;i<=100000;i++){
if(isPrime[i]){
prime[i]=count;
count++;
}
}
int n;
while(cin>>n){
if(n==1)
cout<<'0'<<endl;
else{
for(int i=n;i>=1;i--){
if(n%i==0&&isPrime[i]){
cout<<prime[i]<<endl;
break;
}
}
}
}
return 0;
}