HDU-#5108 Alexandra and Prime Numbers

        题目大意：给一个数N，求一个最小的M，使得N/M是素数。

        解题思路：好久没做比赛了，手已经生的不行了，自己被Hacker了不说，Hacker别人居然也被抢了，实在不应该....好久不做题就各种手残呀....本题就直接反过来求即可，要求最小的M，则要求N最大的素因子。对于利用数的素因子拆分原理求解即可，特别注意需要题目为0的情况是N为1时。

        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=5108

       code：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int n,ans;

int main(){
        while(~scanf("%d",&n)){
                if(n==1) printf("0\n");
                else{
                        int cnt=n;
                        for(int i=2;i*i<=cnt;++i)
                                while(cnt%i==0){
                                        cnt/=i;
                                        ans=i;
                                }
                        if(cnt>1) ans=cnt;
                        printf("%d\n",n/ans);
                }
        }
        return 0;
}