weixin_51940821的博客

原创 用C语言编写长整型数分解质因数算法及优化算法执行时间

最近闲来无事，于是便随手编了一个分解质因数的小算法。在编写好最初的程序之后（下面第一个程序），随手输入了自己的身份证号码打算让他分解因数，结果运行了900多秒才算出来（菜鸡一个），于是便有了后面优化该算法的过程。最后优化的效果比较满意，故来给大家分享一下。这是我最初开始写的代码，思路很简单，先是定义了一个判断是否位素数的函数Is_prime()，然后又定义了一个质因数分解函数prime_fact()，通过判断n是否位素数来执行while循环，如果不是素数，则执行循环，然后从2开始一个一个试，看能否...