第1个回答 2009-10-04
C程序(原创)
编译后将程序放在桌面,运行后即可在桌面上生成文件primes.txt,里面为结果
/* FIND PRIME NUMBERS BETWEEN 1 10000*/
#include<fstream>
#include<iostream>
#define MAX 10000
using namespace std;
int primes[1400] = {0};
int k = 0, i = 0, j = 0 , out = 0;
int main(){
primes[0] = 2;
primes[1] = 3;
j = 1;
for(i = 4;i < MAX; i ++){
int count = 0;
for(k = 0;k <= j;k ++){
if(i % primes[k] == 0)
count ++;
};
if(count == 0){
j ++;
primes[j] = i;
};
};
ofstream fout("primes.txt");
while( primes[out] != 0){
fout << primes[out] << " ";
if(primes[out + 1] != 0){
fout <<"the subtraction is " << primes[out + 1]-primes[out] << " ";
};
if(out % 3 == 0)
fout << "\n";
out ++;
};
}