求素?cái)?shù),用vector存儲(chǔ)的實(shí)現(xiàn)方法
更新時(shí)間：2013年05月29日 11:26:11 作者：
本篇文章是對(duì)求素?cái)?shù),用vector存儲(chǔ)的實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
PS：如有不足之處，還望指正！
// tentotwo.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
#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;
}
復(fù)制代碼 代碼如下:
// tentotwo.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
#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;
}
相關(guān)文章
C++實(shí)現(xiàn)百度坐標(biāo)(BD09)及GCJ02與WGS84之間的轉(zhuǎn)換
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)百度坐標(biāo)(BD09)及GCJ02與WGS84之間的轉(zhuǎn)換的方法，文中的示例代碼講解詳細(xì)，希望對(duì)大家有所幫助2023-03-03
C++ 二叉搜索樹(shù)(BST)的實(shí)現(xiàn)方法
這篇文章主要介紹了C++ 二叉搜索樹(shù)(BST)的實(shí)現(xiàn)方法，非常不錯(cuò)，具有參考借鑒價(jià)值，需要的的朋友參考下2017-04-04
C/C++?Qt?TreeWidget?單層樹(shù)形組件應(yīng)用小結(jié)
TreeWidget?目錄樹(shù)組件，該組件適用于創(chuàng)建和管理目錄樹(shù)結(jié)構(gòu)，在開(kāi)發(fā)中我們經(jīng)常會(huì)把它當(dāng)作一個(gè)升級(jí)版的ListView組件使用，本文將通過(guò)TreeWidget實(shí)現(xiàn)多字段顯示，并增加一個(gè)自定義菜單，通過(guò)在指定記錄上右鍵可彈出該菜單并對(duì)指定記錄進(jìn)行操作2021-11-11
C語(yǔ)言 自增自減運(yùn)算的區(qū)別詳解及實(shí)例
這篇文章主要介紹了C語(yǔ)言中的++a和a++的區(qū)別詳解及實(shí)例的相關(guān)資料,需要的朋友可以參考下2017-05-05
C語(yǔ)言數(shù)據(jù)類(lèi)型轉(zhuǎn)換實(shí)例代碼
本文主要介紹C 語(yǔ)言數(shù)據(jù)類(lèi)型轉(zhuǎn)換,這里通過(guò)代碼實(shí)例進(jìn)行詳解,這是C語(yǔ)言基礎(chǔ)部分,需要的朋友可以參考下2016-07-07
下面小編就為大家?guī)?lái)一篇C++ 之 Asio 庫(kù)(全面解析)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-08-08
幾乎所有的編程語(yǔ)言都支持正則表達(dá)式。 C++從C++11開(kāi)始直接支持正則表達(dá)式。除了編程語(yǔ)言之外，大多數(shù)文本處理程序都使用正則表達(dá)式。本文將探討正則表達(dá)式的一般細(xì)節(jié)以及C++編程方面的細(xì)節(jié)，感興趣的可以學(xué)習(xí)一下2022-05-05
C語(yǔ)言基礎(chǔ) 原碼、反碼、補(bǔ)碼和移碼詳解
這篇文章主要介紹了C語(yǔ)言基礎(chǔ) 原碼、反碼、補(bǔ)碼和移碼詳解的相關(guān)資料,需要的朋友可以參考下2017-01-01
C語(yǔ)言GetStdHandle函數(shù)使用方法
這篇文章介紹了C語(yǔ)言GetStdHandle函數(shù)的使用方法，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-12-12
本篇文章主要講解C語(yǔ)言 基本語(yǔ)法,這里提供簡(jiǎn)單的示例和代碼來(lái)詳細(xì)講解C語(yǔ)言的基本語(yǔ)法，開(kāi)始學(xué)習(xí)C語(yǔ)言的朋友可以看一下2016-08-08