n以内的素数c语言,关于求N以内素数的一点小问题(N小于一亿)
生活随笔
收集整理的這篇文章主要介紹了
n以内的素数c语言,关于求N以内素数的一点小问题(N小于一亿)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
該樓層疑似違規已被系統折疊?隱藏此樓查看此樓
我個人覺得第二個可能是因為內存不夠的緣故,于是照著網上的辦法弄了一個輔助布爾型數組來改進一下,然后就變成這樣了……
結果是
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<
}
總結
以上是生活随笔為你收集整理的n以内的素数c语言,关于求N以内素数的一点小问题(N小于一亿)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 微信“红包雨”连下5天:最高888元
- 下一篇: 因与下属发生不当关系!麦当劳前CEO退回