在乙個平面直角座標系的第一象限內，如果乙個點(x,y)與原點（0,0）的連線中沒有通過其他任何點，則稱該點在原點處是可見的。
例如，點(4,2)就是不可見的，因為它與原點的連線會通過點(2,1)。
部分可見點與原點的連線如下圖所示：
編寫乙個程式，計算給定整數n的情況下，滿足0≤x，y≤n的可見點（x，y）的數量（可見點不包括原點）。
輸入格式
第一行包含整數c，表示共有c組測試資料。
每組測試資料佔一行，包含乙個整數n。
輸出格式
每組測試資料的輸出佔據一行。
應包括：測試資料的編號（從1開始），該組測試資料對應的n以及可見點的數量。
同行資料之間用空格隔開。
資料範圍
1≤n,c≤1000
輸入樣例：42
45231輸出樣例：
1 2 5
2 4 13
3 5 21
4 231 32549
#include
#include
#include
using
namespace std;
const
int n =
1010
;int primes[n]
, cnt;
bool st[n]
;int phi[n]
;void
init
(int n)
for(
int j =
0; primes[j]
* i <= n; j ++
) phi[i * primes[j]
]= phi[i]
*(primes[j]-1
);}}
}int
main()
return0;
}
AcWing 201 可見的點
在乙個平面直角座標系的第一象限內，如果乙個點 x,y 與原點 0,0 的連線中沒有通過其他任何點，則稱該點在原點處是可見的。編寫乙個程式，計算給00 x y n 的可見點 x，y 的數量 可見點不包括原點 include define n 10000 define ll long long usin...
AcWing 2 01揹包問題
題目描述 有 n 件物品和乙個容量是 v的揹包。每件物品只能使用一次。第 i件物品的體積是 vi，價值是 wi。求解將哪些物品裝入揹包，可使這些物品的總體積不超過揹包容量，且總價值最大。輸出最大價值。輸入格式 第一行兩個整數，n，v，用空格隔開，分別表示物品數量和揹包容積。接下來有 n行，每行兩個整...
acwing 2 01揹包問題
有 n 件物品和乙個容量是 v的揹包。每件物品只能使用一次。第 i件物品的體積是 vi，價值是 wi。求解將哪些物品裝入揹包，可使這些物品的總體積不超過揹包容量，且價值最大。輸出最大價值。輸入格式 第一行兩個整數，n，v，用空格隔開，分別表示物品數量和揹包容積。接下來有 n行，每行兩個整數 vi,w...