J 七夕節(素數篩選)

2021-08-04 05:04:49 字數 609 閱讀 4450

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

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

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

你想知道你的另一半嗎?

input

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

output

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

sample input32

1020

sample output18

22

#include#include#include#includeusing namespace std;

#define n 500001

int a[n];

int main()

scanf("%d",&t);

while(t--)

return 0;

}

七夕節 打表

time limit 1000ms memory limit 32768kb 64bit io format i64d i64u description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來...

七夕節 我無敵

天空碧藍這沒什麼 但是心空碧藍嗎?難說哦 清晨當太陽還在睡覺時就起床了,來到南京機場搭乘這碩大的翅膀準備去廣州,乙個我沒來過乙個我陌生的城市。當陽光灑在我的臉上時發現我也在9000公尺的高空,感覺不舒服 很難受。和夢境一樣呼來呼去的。中午時分我到了來到這個我不喜歡的城市。為什麼呢?因為我不喜歡咯!呵...

MATLAB視角下的七夕節

matlab是一款商業數學軟體,全稱為 矩陣實驗室 由美國mathworks公司出品。主要功能有數值分析 符號計算 數字影象處理 資料視覺化等等,應用領域極其廣泛,可以說高精尖科研領域基本上都會用到它。matlab使用起來簡單上手,很多函式都封裝好了,比如要在一系列資料中找最大值 最小值 平均值,m...