运维开发网

求素数,用vector存储的实现方法

运维开发网 https://www.qedev.com 2020-02-13 12:49 出处:网络 作者: 网络整理
本篇文章是对求素数,用vector存储的实现方法进行了详细的分析介绍,需要的朋友参考下
PS:如有不足之处,还望指正!

复制代码 代码如下:

// tentotwo.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"

#include <iostream>

#include <vector>

using namespace std;

void GetPrimer(int n, vector<int>& vet)

{

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

 {

  vet.push_back(i);

 }

 vector<int>::iterator ite = vet.begin();

 while (ite != vet.end())

 {

  vector<int>::iterator tmpite = ite + 1;

  while (tmpite != vet.end())

  {

   if ((*tmpite)%(*ite) == 0)

   {

    tmpite = vet.erase(tmpite);

   }

   else

   {

    tmpite ++;

   }

  }  

  ite ++;

 } 

}

int _tmain(int argc, _TCHAR* argv[])

{

 vector<int> vet;

 GetPrimer(100, vet);

 vector<int>::iterator ite = vet.begin();

 while (ite != vet.end())

 {

  cout << *ite << " ";

  ite ++;

 }

 cout << endl;

 return 0;

}

0

精彩评论

暂无评论...
验证码 换一张
取 消