用c语言编写小于n的所有素数,关于求N以内素数的一点小问题(N小于一亿)
发布日期:2021-06-24 11:22:36
浏览次数:3
分类:技术文章
本文共 470 字,大约阅读时间需要 1 分钟。
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
我个人觉得第二个可能是因为内存不够的缘故,于是照着网上的办法弄了一个辅助布尔型数组来改进一下,然后就变成这样了……
结果是
2
The total of the primes are: 1
代码如下
#include
#include
#define N 10000
using namespace std;
int main()
{
ofstream outfile;
outfile.open("data3.txt",ios::out);
bool isprime[N-1]= {true};
long long i,j,t=0;
for(i=N; i>2; i--)
{
for(j=i-1; j>=2; j--)
{
if(i%j==0)
{
isprime[i-2]=false;
break;
}
}
}
for(i=0; i
{
if(isprime[i]==true)
{
outfile<
if(++t%20==0)
outfile<
}
}
outfile<
cout<
}
转载地址:https://blog.csdn.net/weixin_32467749/article/details/117213667 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月23日 18时30分59秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
带你玩转属于自己自己的spring-boot-starter系列(二)
2019-04-27
什么是服务熔断?
2019-04-27
服务器压力过大?CPU打满?我来帮你快速检查Linux服务器性能
2019-04-27
C++面经总结之《Effective C++》(一)
2019-04-27
C++面经总结之《Effective C++》(二)
2019-04-27
这是什么“虎狼之词”啊!!!程序员的健康问题,看一线老中医怎么说!!!
2019-04-27
打开我的收藏夹 -- Python数据分析杂谈
2019-04-27
linux shell — 6.初识 EXT2 文件系统
2019-04-27
python - 【用户、商品】【购买、浏览】数据处理
2019-04-27
python - sql + pandas 与 sqlite 结合
2019-04-27
python - 使用sql 分析(06 - 15)国内各省GDP
2019-04-27
python - 抓取汇率数据分析美元和欧元对RMB的变化曲线
2019-04-27
python 数据科学 - 【回归分析】 ☞ 线性回归(2)
2019-04-27
设计模式——工厂模式
2019-04-27
Unity中实现有限状态机FSM
2019-04-27
Unity中实现反弹
2019-04-27
U3D游戏开发框架(九)——事件序列
2019-04-27
Unity中解决“SetDestination“ can only be called on an active agent that has been placed on a NavMesh
2019-04-27
Unity中的刚体
2019-04-27
Unity中的坐标转换
2019-04-27