素数.cpp

来自「求素数的程序」· C++ 代码 · 共 50 行

#include<iostream>
#include<vector>
#include<math.h>
using namespace std;
class primenum
{
	vector<int>data;
	int span1,span2;
	int num;
public:
	primenum(int a,int b)
	{num=0;span1=a;span2=b;}
	int isprime(int x);
	void process()
	{
		for(int i=span1;i<=span2;i++)
			if(isprime(i))
			{	data.push_back(i);num++;}
	}
	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<=sqrt(x);i++)
		if(x%i==0)return 0;
	return 1;
}
int main()
{
	int z;
	cout<<"Please input an interger:";
	cin>>z;
	primenum test(2,z);
	test.process();
    test.print();
	return 0;
}