摘要：
题：输入三个数a,b,n，输出a和b不大于n的公倍数的所有个数。 这题的思想是先求得a和b的最大公约数，然后用a和b的积除以最大公约数，得到最小公倍数，再持续加上最小公倍数，直到超过n，记下n的个数。如：8，12,100，最大公约数为4，则最小公倍数为24。则公倍数为：24、48、72、96，即总共 阅读全文
摘要：
题目：输出1到1000之间的所有素数 质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。 思路：偶数肯定不是素数，所以递增的时候可以以奇数的形式递增，再在奇数中去掉非质数的数。 结果如下： 阅读全文