求素數(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)可增容動態(tài)通訊錄詳細(xì)過程
這篇文章主要為大家介紹了C語言實現(xiàn)簡易通訊錄的完整流程，此通訊錄還可以增容，并且每個環(huán)節(jié)都有完整代碼，有需要的朋友可以借鑒參考下，希望能夠有所幫助2022-05-05
這篇文章主要為大家詳細(xì)介紹了Qt實現(xiàn)網(wǎng)易云音樂進度條效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-08-08
這篇文章主要介紹了vc獲取計算機名和ip地址的方法,涉及通過VC對系統(tǒng)相關(guān)信息操作技巧,需要的朋友可以參考下2015-05-05
排列和組合算法的實現(xiàn)方法_C語言經(jīng)典案例
下面小編就為大家?guī)硪黄帕泻徒M合算法的實現(xiàn)方法_C語言經(jīng)典案例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-09-09
這篇文章介紹了C++中Boost的智能指針weak_ptr，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-07-07
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)簡易文本編譯器，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-05-05
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)自行車管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要為大家詳細(xì)介紹了OpenCV繪制圖形功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01
這篇文章主要為大家詳細(xì)介紹了C++STL中的string類，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
C語言編程之三個方法實現(xiàn)strlen函數(shù)
本篇文章是C語言編程篇，主要為大家介紹C語言編程中實現(xiàn)strlen函數(shù)的三個方法講解，有需要的朋友可以借鑒參考下，希望可以有所幫助2021-09-09