标签: 数学问题

4 篇文章

thumbnail
2050 折线分割平面
题目 Problem Description n 条折线分割平面的最大数目 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数 n(0 < n &l…
thumbnail
最大公约数和最小公倍数
最大公约数 最大公约数(GCD)是两个或多个整数的所有公约数中最大的一个 一般用 gcd(a,b) 来表示 a 和 b 的最大公约数 常用辗转相除法(也称为欧几里得算法)来计算两个数的最大公约数 欧几…
thumbnail
判断一个数是否为素数
关于质数 质数 (prime number) 又称素数,有无限个。 一个大于 1 的自然数,除了 1 和它本身外,不能被其他自然数整除,换句话说就是该数除了 1 和它本身以外不再有其他的因数; 否则称…