卡壳环节:如何将整数按位拆分 ...
卡壳环节:如何将整数按位拆分 ...
建立一个类,在类里面完成对两个数求最大公约数和最小公倍数。最大公约数可以用辗转相除法直到两数的余数为0,即可得到两个数的最大公约数。而最小公倍数就可以直接让两个数相乘,再除以最大公约数。这里要注意,在求最大公约数的时候,两个数的值都发生了改变,所以我们要用其他的两个变量将两个数一开始的值存 ...
1到100的偶数有: [2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46 ...
原理非常简单: 除了2,3,以外对于任意的n,只有6n-1和6n+1有可能是素数。(注意是有可能) 证明: 6n不是素数,因为他一定有因数2和3; 6n+2,6n+3,6n+4同样不是(分别为2,3,2的倍数)于是只剩下了6n+1和6n+5(6n-1) 那么,判断的数范围缩小为原来 ...