Question

设计一个算法（数学题）题目：任意给定一个大于1的正整数n。设计一个算法，求出n的所有因数。

Answer 1

N无穷大，但因数不能无穷大 质数是无穷的，用反证法，是古希腊的一个数学家发明的，名字不记得了。

方法就是蓝色冲击的回答，但他的回答后半部分有点简单，可以这样说：所有质数的乘机再加1这个数如果不是质数那一定是和数，和数就可以表示成若干个质数的乘机（可以多次），列出这个等式，移项，1在等号一边，等号另一边是这个和数和前面的所有质数的乘积的差，提取公因子（一定有相同的质数公因子），于是式子就变...