hdu5108枚举因子求最小的m

题意：
     给一个n(<=10Y)，然后让找到一个最小的m使得n/m是一个素数.


思路：
      先用sqrt(n)的时间把所有的因子都求出来，然后在排序，枚举，就行了，这个题目这么做的话，要是仔细算一下时间复杂度估计会跪，但是题目说大数据不多，这种说法的前提下一般临街的时间复杂度都要试一试，还有就是在判断素数和枚举的时候写的别太挫，不然很可能会超时。


#include<algorithm>
#include<stdio.h>
#include<math.h>


using namespace std;




int YZ[100000] ,yzs;


void DB(int now)
{
   yzs = 0;
   int max = (int)sqrt(now);
   for(int i = 1 ;i <= max ;i ++)
   {
      if(now % i == 0) 
      {
         YZ[++yzs] = i;
         YZ[++yzs] = now / i;
      }
   }
   if(max * max == now)
   yzs --;
}


bool jude(int now)
{
   int max = (int)sqrt(now);
   for(int i = 2 ;i <= max ;i ++)
   if(now % i == 0) return 0;
   return 1;
}


int main ()
{
   int n ,i;
   while(~scanf("%d" ,&n))
   {
      if(n <= 1)
      {
         printf("0\n");
         continue;
      }
      DB(n);
      sort(YZ + 1 ,YZ + yzs + 1);
      int mk = 0;
      for(i = 1 ;i <= yzs && !mk;i ++)
      {
         int now = n / YZ[i];
         if(jude(now))
         {
            printf("%d\n" ,YZ[i]);
            mk = 1;
         }
      }
      if(!mk) printf("0\n");
   }
   return 0;
}