用c语言编写小于n的所有素数,关于求N以内素数的一点小问题(N小于一亿)
发布日期:2021-06-24 11:22:36
浏览次数:4
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月07日 03时31分24秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
第一章--第二节:我的第一个Python项目
2019-04-28
第二章--第一节:变量、字符串与数字
2019-04-28
第二章--第二节:注释
2019-04-28
TensorFlow学习笔记--CIFAR-10 图像识别
2019-04-28
TensorFlow学习笔记--自定义图像识别
2019-04-28
TensorFlow学习笔记--Deep Dream模型
2019-04-28
第二章--第三节:运算符(一)
2019-04-28
WebApi入门视频教程-朱刚-专题视频课程
2019-04-28
第二章--第四节:运算符(二)
2019-04-28
第三章--第一节:条件判断语句
2019-04-28
第三章--第二节:循环语句
2019-04-28
第三章--第三节:列表
2019-04-28
重写、重载和隐藏
2019-04-28
通俗易懂的ref和out区别
2019-04-28
docker学习笔记-简介
2019-04-28
docker学习笔记-小知识
2019-04-28
Entity Framework 小知识(五)
2019-04-28
基础篇--(1)数据类型
2019-04-28
Entity Framework 私有属性映射
2019-04-28
Entity Framework 一对一关系映射
2019-04-28