uva10820 - Send a Table
出處 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1761
解題策略
求小於等於n所有任選兩數互質的個數令為f(n)，phi(i)為小於i與i互質的個數，f(n)=phi(2)+phi(3)+…+phi(n)，答案為2*f(n)+1，1為(1,1)，2*f(n)表示兩數可以互換，視為不同。
出處 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1761
解題策略
求小於等於n所有任選兩數互質的個數令為f(n)，phi(i)為小於i與i互質的個數，f(n)=phi(2)+phi(3)+…+phi(n)，答案為2*f(n)+1，1為(1,1)，2*f(n)表示兩數可以互換，視為不同。