C++(MFC)快速计算质数
2011-04-27 14:07
344 查看
此段代码,可以快速计算1~m_iEnd的质数,并保存到list中。
CList<int, int> list; list.AddTail(2); int iListLen = list.GetCount(); int iMaxForSearch = m_iEnd; int iStart = 3; int iFind = 0; POSITION pos = NULL; double dSqrt = 0.0F; BOOL bDevided = FALSE; for (int i= iStart; i< iMaxForSearch; i++) { iListLen = list.GetCount(); bDevided = FALSE; dSqrt = sqrt(i); pos = list.GetHeadPosition(); for (int j= 0; j< iListLen; j++) { iFind = list.GetNext(pos); if(i % iFind == 0) { bDevided = TRUE; break; } if(iFind > (int)dSqrt) break; } if(bDevided == FALSE) list.AddTail(i); }
相关文章推荐
- SuperMap iObjects C++之MFC快速入门
- 【C++习作】用多态计算一百以内的质数
- C/C++面试之算法系列--快速计算32位数中1的位数
- C++的速度比Java快2.1%:来自计算100万以内质数的实验数据对比
- C++之MFC从exe应用转成dll简洁快速方法
- 快速计算平台matlab到C++ 代码转换
- C++ 笔试题简单练习----求N 以内质数 和 计算多少对质数等于N
- C++、VC、MFC 计算任意函数值、计算表达式、积分、线性方程组
- MFC单文档之快速创建多个对话框类
- 流氓日记和Bird MFC/C++问题搜集器开发手记 2005.1.3
- 网页中的质数计算!
- 《神经网络和深度学习》系列文章十:[热身]一个基于矩阵的快速计算神经网络输出的方法
- 托管C++ 图像快速读取
- Day45、《c++小项目----薪酬计算》、正则表达式
- C++中虚函数工作原理和(虚)继承类的内存占用大小计算
- 如何快速定位一个函数的返回点(c/c++ Only)
- 分享C++基础和MFC编程的优秀学习资料
- 快速计算积分图
- c++计算程序运行时间
- C++回顾之static成员、static成员函数及类对象大小计算