HDU 1215 七夕節 因數和

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

sample output

第一種方法跟素數篩法的原理差不多。。。

**如下：

#include #include #include #include #include #include using namespace std;

const int maxn=500005;
int a[maxn];
int t,n;
void yinzi()
int main()
return 0;
}

雖然能過，但是耗時太長。。。

**如下：

#include #include #include #include #include #include using namespace std;

const int maxn=500005;
int t,n;
int ans;
int main()
}printf("%d\n",ans-n);
}return 0;
}

hdu1215七夕節求因子和

題目鏈結 有t個樣例，每個樣例給定乙個n，將所給n的所有因子相加求和。n的因子就是所有比n小又能被n整除的所有正整數。如12的因子有1,2,3,4,6。t 1 t 500000 n 1 n 500000 這個題思路很簡單，可能你首先想到了不就是從1到n進行遍歷，找他的因子，再用乙個變數計算因子和不就...

ACM 數論 HDU1215 七夕節 （模板！）

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

hdu 1215 七夕節（數論）

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