數學 數論 HDU 12151七夕節

2021-10-01 13:04:09 字數 682 閱讀 2522

七夕節

problem description

七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說:「你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧!」

人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下:

數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有1,2,3,4,6.

你想知道你的另一半嗎?

input

輸入資料的第一行是乙個數字t(1<=t<=500000),它表明測試資料的組數.然後是t組測試資料,每組測試資料只有乙個數字n(1<=n<=500000).

output

對於每組測試資料,請輸出乙個代表輸入資料n的另一半的編號.

sample input

3 2 10 20

sample output

1 8 22

暴力:

#include

using

namespace std;

int a[

10000000];

intmain()

else

else ans+

=i;}

} a[tem]

=ans;

cout

}

數學 數論 HDU 12151七夕節

七夕節 problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12...

ACM 數論 HDU1215 七夕節 (模板!)

problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有...

hdu 1215 七夕節(數論)

hdu 七夕節 1215 problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的...