A29745.质因数

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

输入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

说明/提示

0 < n < 10000;

对于每个正整数ai,有0  < ai  < 109。
首页