題目 2670:
藍(lán)橋杯2022年第十三屆省賽真題-數(shù)的拆分
時(shí)間限制: 2s
內(nèi)存限制: 320MB 提交: 1737 解決: 96
題目描述
給定 T 個(gè)正整數(shù) ai，分別問每個(gè) ai 能否表示為
的形式，其中 x1, x2 為正整數(shù)，y1, y2 為大于等于 2 的正整數(shù)。
的形式，其中 x1, x2 為正整數(shù)，y1, y2 為大于等于 2 的正整數(shù)。 輸入格式
輸入第一行包含一個(gè)整數(shù) T 表示詢問次數(shù)。
接下來 T 行，每行包含一個(gè)正整數(shù) ai 。
輸出格式
對于每次詢問, 如果 ai 能夠表示為題目描述的形式則輸出 yes，否則輸出 no 。
樣例輸入
7 2 6 12 4 8 24 72
樣例輸出
no no no yes yes no yes
提示
第 4,5,7 個(gè)數(shù)分別可以表示為：
a4 = 22 × 12 ；
a5 = 23 × 12 ；
a7 = 23 × 32 。
【評測用例規(guī)模與約定】
對于 10% 的評測用例，1 ≤ T ≤ 200，ai ≤ 109 ；
對于 30% 的評測用例，1 ≤ T ≤ 300，ai ≤ 1018 ；
對于 60% 的評測用例，1 ≤ T ≤ 10000，ai ≤ 1018 ；
對于所有評測用例，1 ≤ T ≤ 100000，1 ≤ ai ≤ 1018 。
a4 = 22 × 12 ；
a5 = 23 × 12 ；
a7 = 23 × 32 。
【評測用例規(guī)模與約定】
對于 10% 的評測用例，1 ≤ T ≤ 200，ai ≤ 109 ；
對于 30% 的評測用例，1 ≤ T ≤ 300，ai ≤ 1018 ；
對于 60% 的評測用例，1 ≤ T ≤ 10000，ai ≤ 1018 ；
對于所有評測用例，1 ≤ T ≤ 100000，1 ≤ ai ≤ 1018 。