您的位置:首页 > 其它

求指定范围内的所有素数

2009-03-20 20:28 525 查看
/*
Name: 求指定范围内的所有素数
Copyright: tonyee
Author: tonyee
Date: 20-03-09 18:50
Description: C++ 练习题
*/
#include <iostream>

using namespace std;

class PRIMENUM
{
int data[25];
int span1, span2;
int num;
public:
PRIMENUM(int n1,int n2)
{
num = 0;
span1 = n1, span2 = n2;
}
int isprime(int x);
void process()
{
for(int i = span1; i<=span2; i++)
{
if(isprime(i))
data[num++]=i;
}
}
void print()
{
cout << "num =" << num << endl;
int k = 0;
for(int i=0; i<num; i++)
{
cout << data[i] << '/t';
k++;
if(k%5==0)
cout << endl;
}
cout << endl;
}
};

int PRIMENUM::isprime(int x)
{
for(int i=2; i<x/2; i++)
if(x%i == 0)
return 0;
return 1;
}
int main()
{
PRIMENUM test(100,200);
test.process();
test.print();

system("PAUSE");
return EXIT_SUCCESS;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: