一共 7 道笔试题，难度还可以，但因为粗心和忘记了一些数学名词的概念答错了好多没有通过，大概是这样的
质数又称素数。一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
这个在算法导论里有，但笔试时忘记了，用的暴力的方法解的
最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除 0 以外最小的一个公倍数就叫做这几个整数的最小公倍数。（最小公倍数等于两数之积除以其最大公约数）
最大公因数：也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。
最大公约数的递归：
1、若a可以整除b，则最大公约数是b
2、如果1不成立，最大公约数便是b与a%b的最大公约数
就是那种计算二级的题，我给粗心当成第一行一个，第二行两个了??
*
***
*****动态规划的典型题目，从小往大求就行
这个是真不会，感觉求出质数然后乘的方法又不对劲，就留空了。
每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如 30=2×3×5 。分解质因数只针对合数。
用短除法可解此题：短除法_百度百科
通过上一行求下一行就行
N 个人围成一圈，从第一个开始报数，报到 3 的倍数将被踢出去，最后剩下一个。
做个链表然后依次踢出就好了（我一开始还以为有常数时间的算法，看来是想多了）
粗心加基础不扎实。笔试时一心想着快速做出来应该会比较好，结果然而错了好多。也没有想到会问质因数相关的概念，基础数学需要复习。
原文：https://www.cnblogs.com/jffun-blog/p/12046231.html