用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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:华为100万部鸿蒙,2019年Q4发布 华为100万部鸿蒙OS手机已开测
下一篇:16F877A和24C02通信汇编语言,PIC16f877A读写24c02程序

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月07日 03时31分24秒