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

 更新时间:2013年05月29日 11:26:11   作者:  
本篇文章是对求素数,用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;
}

相关文章

  • C++基础入门教程(一):基础知识大杂烩

    C++基础入门教程(一):基础知识大杂烩

    这篇文章主要介绍了C++基础入门教程(一):基础知识大杂烩,本文讲解了注释、头文件、命名空间等内容,需要的朋友可以参考下
    2014-11-11
  • C++实现四叉树效果(附源码下载)

    C++实现四叉树效果(附源码下载)

    这篇文章主要介绍了C++实现四叉树效果(附源码下载),非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2017-03-03
  • c++中虚函数的实现详解

    c++中虚函数的实现详解

    众所周知探索c++对象内部的实现是一件非常有趣的事情,虚函数在c++中的实现机制就是用虚表和虚指针,但是具体是怎样的呢?下面这篇文章就来给大家实际检验一下 Visual Studio 2013 编译器在无优化条件下,虚函数的实现。有需要的朋友们可以参考借鉴,下面来一起看看吧。
    2016-12-12
  • VC动态生成菜单项的实现方法

    VC动态生成菜单项的实现方法

    这篇文章主要介绍了VC动态生成菜单项的实现方法,在桌面应用程序开发中常会用到的一个功能,需要的朋友可以参考下
    2014-08-08
  • 详解C++11中的右值引用与移动语义

    详解C++11中的右值引用与移动语义

    本篇文章主要介绍了详解C++11中的右值引用与移动语义,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-02-02
  • c++实现的常见缓存算法和LRU

    c++实现的常见缓存算法和LRU

    LRU缓存算法也叫LRU页面置换算法,是一种经典常用的页面置换算法,下面这篇文章主要介绍了c++实现的常见缓存算法和LRU,需要的朋友可以参考借鉴,下面来一起看看吧。
    2017-01-01
  • 简单掌握Linux系统中fork()函数创建子进程的用法

    简单掌握Linux系统中fork()函数创建子进程的用法

    fork()函数只能在类Unix系统下使用,因为需要引入unistd头文件,这里我们就来简单掌握Linux系统中fork()函数创建子进程的用法,需要的朋友可以参考下
    2016-06-06
  • 关于C++函数模版的实现讲解

    关于C++函数模版的实现讲解

    今天小编就为大家分享一篇关于关于C++函数模版的实现讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • C++算法系列之中国农历的算法

    C++算法系列之中国农历的算法

    这篇文章主要介绍了C++计算中国农历的深入浅析,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-05-05
  • 深入C语言把文件读入字符串以及将字符串写入文件的解决方法

    深入C语言把文件读入字符串以及将字符串写入文件的解决方法

    本篇文章是对C语言把文件读入字符串以及将字符串写入文件的方法进行了详细的分析介绍,需要的朋友参考下
    2013-05-05

最新评论