| 问题描述 |
|---|
一个数的最小质因数指的是：在这个数的所有因子中，最小的质数。 例如：12 的因子有 1、2、3、4、6、12，其中 2 和 3 是质数，所以 12 的最小质因数为 2。 |
| 输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1e6) 每组案例包含一个正整数 n。(2 <= n <= 1e6) |
| 输出描述 |
针对每组案例，输出 n 的最小质因数，然后换行。 |
| 样例输入复制样例 |
2 12 17 |
| 样例输出 |
2 17 |
| 提示说明 |
由于本题数据量较大，请使用更快的输入输出方式。 输入一个整数 a：scanf("%d", &a); 输出一个整数 a 并换行：printf("%d\n", a); 使用 Visual Studio 的选手如果在运行代码时无法通过编译，可以先用 cin / cout 在本地进行测试，提交时再换成 scanf / printf。 |
| 相关 |