posts - 1, comments - 1, trackbacks - 0

求1-100内的所有素数

素数就是质数，也就是除1和这个数本身外没有其他的可除尽的整数数的数，
思路：具体可以考虑两种方法：

1）对1-100内的数遍历，每个进行判断。

2）用1-100内的数座除数，然后标记非质数

/*************************************************************************
3

* Copyright (c) 2009
4

* All rights reserved.
5

*
6

* 文件名称：getprimnum.cpp
7

* 摘要：求1-100内的素数
8

*
9

* 当前版本：1.0
10

* 作者：dbkcpp
11

* 完成日期：
12

*
13

***************************************************************************/
14

#include <vector>
16

#include <iostream>
17

using namespace std;
19

typedef vector<int > vecnum;
21

vecnum getprimnum( int nummax)
23

{
24

int i, j, iflag;
25

vecnum retnum;
26

int max = nummax;
27

for( i = 2; i <= max; i++)
29

{
30

iflag = 0;
31

for( j = 2; j < i; j++)
32

{
33

if( 0 == i % j)
34

{
35

iflag = 1;
36

}
37

}
38

if( 0 == iflag)
40

{
41

retnum.push_back( i);
42

}
43

}
44

return retnum;
46

}
47

int main( int argc, char ** argv)
49

{
50

int i = 0;
51

vecnum retnum = getprimnum( 100);
52

for( ; i < retnum.size(); i++)
54

{
55

cout << "su shu :" << retnum[i] << endl;
56

}
57

cout << " the number of the ret is : " << retnum.size() << endl;
59

return 0;
61

}
62

posted on 2009-07-05 10:36 似水流年阅读(1281) 评论(0) 编辑收藏引用所属分类: 练手的小例子

只有注册用户登录后才能发表评论。


相关文章: 单链表操作（包括创建、添加、删除、倒置等操作）找出数组的所有子集，要求子集的所有元素和为一定值，如{1,2,3,4,5,8}有子集{1,2,3,4}、{2,8}等。求两个数的最大公约数求1-100内的所有素数

网站导航: 博客园博客园最新博文博问管理

2026年6月

日

一

二

三

四

五

六

常用链接

留言簿

随笔分类

随笔档案

2009年7月 (1)

文章分类

文章档案

新闻分类

业界动态

相册

收藏夹

服务器设计