九度oj1207

 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

int prime(int num)
{
 int i;
 if(num == 2)
  return 1;
 else if(num == 1)
  return 0;
 else
 {
  for(i=2;i<=sqrt(num);i++)
   if(num % i == 0)
    return 0;
 }

 return 1;
}

int main(int argc, char* argv[])
{ 
 int i,n;
 int count=0;

 while(scanf("%d",&n) != EOF)
 {
  count = 0;

  if(prime(n) == 1)
  {
   count = 1;
  }
  else
  {
  while(n != 1)
  {
  for(i=2;i<=n;i++)
   if(n % i == 0 && prime(i) == 1)
   {
    count++;
    break;
   }
   n /= i;
   if( prime(n) == 1)
   {
    count++;
    break;
   }
  }
  }

  printf("%d\n",count);
 }

 return 0;
}