《C和指针》第6章编程练习第4题

原创 2018年04月15日 23:58:36

《C和指针》第6章编程练习第4题的题目如下:

质数就是只能被1和本身整除的数。Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分,遍历整个列表并剔除所有不是质数的整数。

后面的步骤是这样的。找到列表中的第1个不被剔除的数(也就是2),然后将列表后面所有逢双的数都剔除,因为它们都可以被2整除,因此不是质数。接着,再回到列表的头部重新开始,此时列表中第一个尚未被剔除的第1个数是3,所以在3之后把每逢第3个数(3的倍数)剔除。完成这一步之后,再回到列表开头,3后面的下一个数是4,但它是2的倍数,已经剔除,所以将其跳过,轮到5,将所有5的倍数剔除,这样依次类推、反复进行,最后列表中未被剔除的数均为质数。

编写一个程序,实现这个算法,使用数组表示列表。每个数组元素的值用于标记对应的数是否已被剔除。开始时数组所有元素的值都设置为TRUE,当算法要求“剔除”其对应的数时,就把这个元素设置为FALSE。如果你的程序运行于16位的机器上,小心考虑是不是把某个变量声明为long。一开始先使用包含1000个元素的数组。如果你使用字符数组,使用相同的空间,你将会比使用整数数组找到更多的质数。你可以使用下标来表示指向数组首元素和尾元素的指针,但你应该使用指针来访问数组元素。

我的代码实现,如下:

#include <stdio.h>
#define MAX_NUM 200
#define TRUE '1'
#define FALSE '0'

void eratosthenes(char *string, int len);

int
main(void)
{
char string[MAX_NUM];
int i;
for (i = 0; i < MAX_NUM; i++) {
        *(string+i) = TRUE;
    }
   
eratosthenes(string, MAX_NUM);
for (i = 1; i < MAX_NUM; i++) {
        if (*(string+i) == TRUE) 
           printf("%3d ", i+1);
    }
    
    printf("\n");
return 0;
}


void
eratosthenes(char *string, int len)
{
    int i, j;
    /* 从2开始筛选 */
    for (i = 1; i < len; i++)
        for (j = i+1; j < len; j++) 
            if ((j+1)%(i+1) == 0 && *(string+j) == TRUE)
               *(string+j) = FALSE;
}

精通C语言指针

指针被誉为C语言的精髓、C本质上是加了一层语法糖的汇编,引进当时先进的函数,保留了汇编强大的地址直接访问功能 —— 指针,使其高效灵活。本课程是黄强老师对于指针的一次专题讲解,相信能给大家带来收获!
  • 2017年09月06日 19:22

C和指针课后习题(第六章)

6.1 #include #include #include char *find_char(char const *source,char const *chars) { int sour...
  • zhouzhouzf
  • zhouzhouzf
  • 2014-05-03 14:41:35
  • 1813

C primer plus(第五版)编程练习第六章

第一题:编写一个程序。创建一个具有26个元素的数组;并在其中存储26个小写字母。并让程序现实该数组的内容。 解: 代码如下: #include int main(void) {     ...
  • u013485123
  • u013485123
  • 2015-05-08 16:32:34
  • 1577

C++ Primer Plus第六版 第十六章 编程练习答案

迭代器有点晕... //第一题 //main.cpp #include #include bool palindrome(const std::string str); int main(...
  • zhaoshu01234
  • zhaoshu01234
  • 2015-12-11 16:03:11
  • 1282

c++ primer plus(第6版)中文版 第四章编程练习答案

第四章编程练习答案 4.1接收姓名,成绩等级和年龄,输出时成绩等级下调
  • gd275313
  • gd275313
  • 2014-05-04 19:49:50
  • 1373

Java - Thinking in Java 第6章 习题

1package one;/** * 包内类 * * Created by C.L.Wang on 15/8/4. */ public class One { public One(...
  • u012515223
  • u012515223
  • 2015-08-04 09:45:54
  • 1326

C Primer Plus 第六版 所有章节课后编程练习答案

C Primer Plus 第六版 所有章节课后编程练习答案
  • u013779722
  • u013779722
  • 2017-11-01 20:25:56
  • 13155

c++_primer_plus(第六版)第二至第六章课后编程练习全部答案

  • 2014年06月13日 20:46
  • 111KB
  • 下载

黑马程序员——C语言基础——指针编程练习题

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 今天复习了一下指针的相关知识,并且在网上搜了一道小的编程练习题,大概题意如下: 有n个整数,使...
  • Elors
  • Elors
  • 2015-06-01 23:07:15
  • 2222

C和指针课后练习题总结

下面是一些对软件大赛比较有用的东东,咱学院08级的聪哥精心整理。。 有些题做起来可能麻烦。。但是挺有帮助! 《c和指针》这本书大家不需要单独购买,浪费钱毕竟~~~不如省下钱来请俺吃饭饭!哈...
  • liuqiyao_01
  • liuqiyao_01
  • 2013-01-07 16:36:50
  • 16312
收藏助手
不良信息举报
您举报文章:《C和指针》第6章编程练习第4题
举报原因:
原因补充:

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