您的位置:首页 > 编程语言 > C语言/C++

C++程序设计实践指导1.8求指定范围内的所有素数改写要求实现

2015-02-05 13:54 274 查看
改写要求1:以指针为数据结构动态开辟存储空间

#include <cstdlib>
#include <iostream>

using namespace std;

class PRIMENUM
{
int *p;
int span1,span2;
int num;
public:
PRIMENUM(int n1,int n2)
{
num=0;
span1=n1;span2=n2;
}
int isprime(int x);
void process()
{
p=new int[span2-span1];
for(int i=span1;i<=span2;i++)
if(isprime(i))
p[num++]=i;
}
void print()
{
cout<<"num= "<<num<<endl;
int k=0;
for(int i=0;i<num;i++)
{
cout<<p[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(int argc, char *argv[])
{
PRIMENUM test(100,200);
test.process();
test.print();
system("PAUSE");
return EXIT_SUCCESS;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐