ant.ermilov's blog

By ant.ermilov, 14 years ago, In Russian
После прочтения темы про различные реализации swap-а решил создать ещё одну тему, где можно было бы поделиться кодом.
Есть такая группа простейших подпрограмм, которые приходится писать чаще всего(рекурсивный gcd Евклидом, определение простоты за и т.п.).
Было бы познавательно увидеть чужой код (особенно, если там используется интересный приём) часто используемых функций.

Мои коды:
int gcd(int a,int b)
{
if (a*b==0) (a==0||b==0) return a+b; 
return gcd(b,a%b);
}

bool IsPrime(int x)
{
for (int i=2;i*i<=x;i++) if (x%i==0) return false;
return true;
}
  • Vote: I like it
  • 0
  • Vote: I do not like it