帶你去看星星

description

宇宙浩瀚，在宇宙的深處有這樣一片星域，裡面的星球以n∗n

(1<

n<106

)n∗n(1的矩陣形式排列。

如果讓你在左下角的那個星球上安裝一台天文望遠鏡，你能觀察到多少顆星星？

下面是n

n分別為44和5

5的示意圖：

乙個整數n

n.意義如題目所述。

output

乙個整數，表示能看到的星星數.

sample input 1 

4

9

#includeusing namespace std;

typedef long long ll;
ll phi[1000005],dive[1000005],s[1000005];
int main()
for(int i=2;i*i<=n;++i)
}} dive[1]=1;
for(int i=2;i<=n;++i)
else
}s[2]=3;
for(int i=3;i<=n;i++)
cout<
return 0;
}

Java帶你去看流浪世界！（四）

迴圈 流程控制語句中的一種。while 當.的時候 和if選擇結構很相像 多次的判斷 迴圈條件 while 條件表示式 if只會執行一次判斷 if 條件表示式 乙個迴圈必然包括迴圈條件和迴圈操作 迴圈體 在遇到乙個需求的時候，如果考慮用迴圈解決，必須首先將這兩個部分識別出來。public class...

Java帶你去看流浪世界！（十五 ）

map key value鍵值對，夫妻對 hashmap hashtable properties public static void main string args 常用api 1.void put object key,object value 儲存鍵值對 2.object get obje...

帶你去看《一支鉛筆誕生的世界 世界經典動漫原畫展》

2018年的聖誕前夕，200餘幅動漫原畫與珍稀賽璐璐動漫底片首次來到天津市西青區常青藤文化產業園與見面 作為acg愛好者，怎麼能錯過這個大好的機會呢，廢話不多說，這週末趕緊走起 產業園停車免費，保安叔叔抬竿時間掐的很準，點讚 第一部分是乙個場景展示，就是乙個創作的空間實景和乙個紀錄片，講當時的創作過...