摘要： 这是一道素数因子分解的问题： 1.先打印素数表出来，以便后期使用，素数表的大小就是10^5级别就可以，因为输入的数是long int(即就是int而已)，大小最大21亿（10^10量级的），我们这里素数范围只需要sqrt(10^10)=10^5就行 （使用2-根号n依此取模的方式 或者 使用筛选法） 阅读全文