C++实现分解质因数

最新推荐文章于 2024-07-24 22:20:10 发布

Slouf X

最新推荐文章于 2024-07-24 22:20:10 发布

阅读量885

点赞数

分类专栏： C++ 分解质因数文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_43115692/article/details/118423136

版权

这篇博客分享了一段C++代码，用于分解质因数，并将结果保存到test.txt文件中。博主提供了运行效率测试数据，并提供两个版本的源代码，一个将结果写入文件，另一个直接在屏幕上显示，但速度较慢。代码仍有优化空间，期待读者的建议。

摘要由CSDN通过智能技术生成

C++实现分解质因数

这是我根据教材编写的分解质因数的源代码，该程序会在当前目录下创建一个名为test.txt的文本文档文件，在该文件中会存储分解质因数的结果。分解质因数会从2开始，直到您关闭该程序。以下是我测试的运算速度：
| 次数 | 时间 | 运算次数 |
|–|--|
| 1 | 10.06 | 1329507 |
| 2 | 10.04 | 1283773 |
| 3 | 10.20 | 1255036 |
| 4 | 10.25 | 1158966 |
| 5 | 9.92 | 976189 |
（表格弄不来……先这样了）
源代码：

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
   
	cout<<"分解质因数\n请结束该程序后查看当前目录下的'test.txt'\nP.S.分解个数取决于计算机配置及程序运行时间\n\nLoading...";
    long long n=2;
    freopen("test.txt","r",stdin);
    freopen("test.txt","w",