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