← 返回题目
题库练习 质因数
← 上一题 下一题 →

A3253 | 质因数

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

输入 $n$ 个正整数，分别输出这 $n$ 个正整数的最大质因数。

输入格式

第一行，一个正整数 $n$；
第二行，$n$ 个正整数。

输出格式

一行，$n$ 个正整数的最大质因数，用空格隔开。

输入输出样例

输入 #1
10 
1 2 3 4 5 6 7 8 9 10
输出 #1
1 2 3 2 5 3 7 2 3 5
C++ 编辑器
输入
输出