C++ 求素数

来源:互联网 发布:mac不能上网 编辑:程序博客网 时间:2024/05/29 11:59

#include <iostream> 

#include <fstream>

 

using namespace std;

 

 

int prime(int n)

int i; 

for(i=2;i<=n/2;i++)  

if(n%i==0)  

return 0;  

else   

return 1;

return 0;

}

 

void print(int mun,int j){//控制台打印

if(mun<10)

{

cout<<j<<"/t";

}

else

{

cout<<"/n"<<j;

}

}

 

void file_save(int mun,int i,ofstream& strm)//存入文本

{

if(mun<10)

{

strm<<i<<"/t";

}

else

{

cout<<i<<"/r/n";

}

}

void main(){ 

//控制台打印以及存入文本文件

int count=0;

int number=0;

ofstream ofs("素数.txt");

for(int m=2;m<=1000;m++)

{

if(prime(m))  

{

count++;

number=count%10;

print(number,m);

file_save(number,m,ofs);

}

}

cout<<endl;

}