C++: 素数判定と最大公約数を求める1行関数
ショートコーディング風。
1 2 3 4 | typedef long long LL; bool IsPrime(LL x){LL i=1; for (;x%++i&&i*i<=x;); return i*i>x&&x^1;} LL GCD(LL x,LL y){ return y?GCD(y,x%y):x;} |
普通のやり方(11文字長い)
1 | bool IsPrime(LL x){ for (LL i=2;i*i<=x;++i) if (x%i==0) return false ; return x!=1;} |
0 件のコメント:
コメントを投稿