1. 判断一个数字n是奇数还是偶数
一个整数,如果它除以2的余数为1,则这个数被称为奇数。
一个整数,如果它能被2整除(即除以2的余数为0),则这个数被称为偶数
2. 求1 - 100之间所有数字的和
3. 求1 - 100之间所有奇数(偶数)的和
4. 求n的阶乘
一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,记作n!
例如:5的阶乘
5!=1×2×3×4×5=120, 有五个正整数1、2、3、4和5相乘。
5. 求出n的所有因数
因数,也称为约数,是数学中的一个基本概念。如果整数a除以整数b(b!=0)的商是整数,并且没有余数,那么我们就说b是a的因数,或者说a能被b整除。
6. 判断一个数字n是否为素数
素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。换句话说,一个大于1的自然数如果只能被1和它本身整除,那么这个数就是素数。
如2、3、5、7、11、13
7. 最大公约数(求a, b的最大公约数)
两个或两个以上的整数中,如果它们有共同的因数(除了1以外),那么这个数就叫做它们的公约数
最大的一个公约数称为这几个数的最大公约数
8. 最小公倍数(求a, b的最小公倍数)
是指在两个或两个以上的整数中,如果它们有共同的倍数(包括它们自身),那么这个数就叫做它们的公倍数。
公倍数中最小的一个称为这几个数的最小公倍数
9. 判断是否为闰年(编写一个程序, 判断n是否为闰年)
10. 判断n是否为完美数
完美数是指一个数恰好等于它的所有真因子(即除了自身以外的约数)之和。换句话说,如果一个数N的所有真因子之和等于N本身,那么N就是一个完美数。
例如,6=1+2+3,28=1+2+3+4+5+6+7
11. 判断n是否为水仙花数
水仙花数是指一个n位数(n≥3),它的每个位上的数字的n次幂之和等于它本身。
例如,对于三位数153,有1^3 + 5^3 + 3^3 = 153,因此153是一个水仙花数。
12. 判断n是否为回文数
在数学中,回文数被定义为一个非负整数,它从左到右和从右到左读都是一样的
例如,121、1331、12321和777等都是回文数,而1234567则不是
13. 排序
掌握冒泡排序
14. 二分查找
掌握二分查找