使用vector 模板求素数

原创 2004年10月08日 14:33:00
#include <iostream>
#include <vector>
#include <cmath>

using namespace std;



int main(int argc,char *argv[]){
    
    if(argc!=2){
        cerr<<"Usage:/n/t"<<argv[0]<<" <MaxNum>"<<endl;
        return 1;
    }
    int count=0; //记数
    unsigned int maxnum=atoi(argv[1]);
    vector<unsigned int> primelist;
    vector<unsigned int>::iterator n; //vector 内部指针
    
    primelist.push_back(2); //先放入 2
    
    unsigned int a=2;
    for(;a<0xffffffff;a++){
        unsigned int b=sqrt(a);  //比较开方值来决定
        for(n=primelist.begin();1;n++){ //遍历素数列表
            if(*n>b) break;
            if((a%*n)==0) goto endfor;
        }
        
        primelist.push_back(a);
        
        if(a<=maxnum){
            count++;
            cout<<a<<" ";
        }
        else 
            break;
 endfor:;
    }

    cout<<endl<<count<<endl<<"* End *"<<endl;

    return 0;
}    

C++中模板类vector常用示例

#include #include using std::vector; using std::string; using std::cout; using std::cin; using st...
  • u012787116
  • u012787116
  • 2016年07月26日 01:11
  • 906

vector不是模板 || list不是模板解决办法

这种问题属于简单的语法问题。参见: http://zhidao.baidu.com/link?url=KRXfHx1xL3cCz4SvITZtkEUn3qx7Jk_3KybpBEe6tj__V1z2_...
  • yangguangqizhi
  • yangguangqizhi
  • 2016年04月30日 11:05
  • 3290

C++中vector模板详解

1. 在C++中的详细说明 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。 vector之所以被认为是一个容器,是因为它能够像容器一样存放各...
  • rl529014
  • rl529014
  • 2016年02月25日 20:16
  • 2265

C++ 向量vector和模板的应用

C++里面的vector提供了对array/list的操作功能, 如下代码演示了如何建立vector并进行增加元素/查找元素/删除元素/枚举元素, 还演示了如何应用模板(template)来实现通用数...
  • rocklee
  • rocklee
  • 2017年07月20日 11:49
  • 335

vector不是模板 list不是模板

vector不是模板 list不是模板
  • theusProme
  • theusProme
  • 2016年12月14日 12:32
  • 2201

Dokuwiki模版Vector使用总结

 Vector模版的介绍: 仿维基百科主题,有侧边栏、用户页、讨论页、标签页功能,支持中文。 可以自定义 LOGO、CSS 样式、侧栏、标签页等。所有修改都在 lib/tpl/vector/...
  • wauit
  • wauit
  • 2015年02月12日 15:34
  • 5154

模板实现Vector

模板 模板是泛型编程的基础。所谓泛型编程就是编写与类型无关的逻辑代码,是一种复用的方式。模板分为模板函数和模板类。模板实现Vector优点 通过使用模板实现Vector可以提高代码的复用度,原先在...
  • tongtong0528
  • tongtong0528
  • 2017年02月20日 15:26
  • 312

c++求素数个数的几种算法(普通筛、线性筛、Meisell-Lemher模板)

1.普通筛 http://115.231.222.240:8081/JudgeOnline/problem.php?id=1469 数据量较小
  • applewld
  • applewld
  • 2017年05月30日 14:38
  • 548

vector模板的用法

1.如何创建一个vector的模板对象?   vector name; //例如vector  rating(5) 一个含5个int型的vector对象 2.如何访问vector对象里的各个元素?...
  • fightingyxy
  • fightingyxy
  • 2016年02月26日 21:08
  • 466

C++中 vector容器——模板类数组

对vector容器的一点理解,相对于数组,vector容器可以不固定大小,但是需要而外的内存  空间,这是用空间来换取数组动态大小的一种方式  1.定义  vector A;   定义了一个空...
  • zycxnanwang
  • zycxnanwang
  • 2016年07月17日 23:15
  • 2647
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:使用vector 模板求素数
举报原因:
原因补充:

(最多只允许输入30个字)