GZHU - 1512 小明的发现 （最小质因数）

今天小明没课。小明非常无聊。
于是小明拿了一堆数出来，发现这些数有差不多一半可以被2整除，差不多三分之一可以被3整除。
小明非常惊讶，他好像发现了新大陆！
他发现所有的数都可以被分解成若干个质数相乘。
虽然这跟刚刚的发现没有什么关系不过小明还是觉得很神奇。
但是小明想知道，一个数分解成许多个质数之后，哪个是最小的。
换言之，小明想快速地找出一个数的最小质因数。
但是小明想不出来方法，只能求助于你。
Input
输入的第一行为一个整数t（t<=100），表示数据组数。
接下来的t行中，每行一个整数n（2<=n<=1000），表示小明拿出来的数字。
Output
对于每个小明拿出来的数字，输出其最小的质因数。每个占一行。
Sample Input
3
2
6
9
Sample Output
2
2
3
Hint
后来小明发现这并不好玩，于是就放弃了。
问题链接： -
问题简述： 中文题意
问题分析： 只需要求最小质因数：先找到他的因数，再判断是否为质数即可
AC通过的C++语言程序如下：

#include <iostream>
#include <algorithm>
#include <iostream>
#include <string>
#include <stdio.h>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <math.h>
#include <climits>
#include <iomanip>
#include <queue>
#include<vector>
using namespace std;
 
const int N=105;
 
bool prim(int x)
{
    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0)
            return 0;
    }
    return 1;
}
 
int main()
{
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--)
    {
        int k;
        cin>>k;
        if(prim(k)==1) cout<<k<<endl;
        else
        {
            for(int i=2;i<k;i++)
            {
                //cout<<i<<" ";
                if(k%i==0)
                    if(prim(i)==1)
                        {
                            cout<<i<<endl;
                            break;
                        }
            }
        }
    }
    return 0;
}