求素数

首先素数是除了1和自身之外，在没有可以被整除的数：

#include <iostream>
#include <vector>
using namespace std;
void GetPrimer(long n,vector<long>& primer);

int main()
{
	vector<long> primer;
	GetPrimer(100,primer);
	vector<long>::iterator it=primer.begin();
	while(it!=primer.end())
	{
		cout<<*it<<" ";
		it++;
	}
}

void GetPrimer(long n,vector<long>& primer)
{
	for(long index=2;index<=n;index++)
	{
		bool isP=true;
		for(long j=2;j<index;j++)
		{
			if(index%j==0)
			{
				isP=false;
				break;
			}
		}
		if(isP)
		{
			primer.push_back(index);
		}
	}
}

鉴于这段代码过于简单我就不做过多的说明了，恩，自己看看吧