user-0 提问: 求解，为什么求1到100的所有质数为什么会打印出9

回复:
user: user-1
content: 计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构……  对学习编程者的忠告： 眼过千遍不如手过一遍！ 书看千行不如手敲一行！ 手敲千行不如单步一行！ 单步源代码千行不如单步对应汇编一行！  VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。 （Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）  想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。 从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！ 指针即地址。“地址又是啥？”“只能从汇编语言和计算机组成原理的角度去解释了。” 但我又不得不承认：  有那么些人喜欢或者适合用“先具体再抽象”的方法学习和理解复杂事物；  而另一些人喜欢或者适合用“先抽象再具体”的方法学习和理解复杂事物。 而我本人属前者。  这辈子不看内存地址和内存值；只画链表、指针示意图，画堆栈示意图，画各种示意图，甚至自己没画过而只看过书上的图……能从本质上理解指针、理解函数参数传递吗？本人深表怀疑！ 这辈子不种麦不收麦不将麦粒拿去磨面；只吃馒头、吃面条、吃面包、……甚至从没看过别人怎么蒸馒头，压面条，烤面包，……能从本质上理解面粉、理解面食吗？本人深表怀疑！！  提醒： “学习用汇编语言写程序” 和 “VC调试(TC或BC用TD调试)时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 （Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。） 想要从本质上理解C指针，必须学习C和汇编的对应关系。” 不是一回事！  不要迷信书、考题、老师、回帖； 要迷信CPU、编译器、调试器、运行结果。 并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。 任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！  有人说一套做一套，你相信他说的还是相信他做的？ 其实严格来说这个世界上古往今来所有人都是说一套做一套，不是吗？  不要写连自己也预测不了结果的代码！  电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址； 人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息……  十字链表交换任意两个节点C源代码（C指针应用终极挑战）http://download.csdn.net/detail/zhao4zhong1/5532495

user: user-1
content: for (A;B;C) D; //等价于 {  A;  while (1) {   if (!(B)) break;   D;   C;  } }

user: user-2
content: 引用 11 楼 turingo 的回复:我不是已经说的很清楚了吗？如果你的sieve是char类型，而sp是int的话，那么sp每加一次就是4个字节，相当于对sieve的访问跳过了3个元素，就像sieve[0] sieve[4] sieve[8] sieve[12] ... 这样访问了。  [quote=引用 10 楼 stack009 的回复:] [quote=引用 9 楼 turingo 的回复:] 整个操作都在sp，你要改的话，sp也要改过来，否则数组的访问会不正确：      char sieve[SIZE]; /* the sieve */     char *sp; /* point to access sieve */  int是4个字节，而char是一个字节，这样中间会跳过3个元素。  [quote=引用 8 楼 stack009 的回复:] [quote=引用 5 楼 turingo 的回复:] 大师经常灌水不用理会，我在4楼帮你找到问题点了。  [quote=引用 2 楼 stack009 的回复:] [quote=引用 1 楼 zhao4zhong1 的回复:] char的取值范围-128～127  代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试是程序员必须掌握的技能之一。 我调试了好久一直没找到原因，所以才论坛找一下解答的，至于CHAR的取值范围我知道比INT小，但是我还是不明白为什么它不能在给定的数组范围内找到和INT一样的质数，而且我觉得这个代码里面用的数组在一个比较小的范围内CHAR和INT应该关系不大，毕竟每一个数组元素只是一个标志位啊，至于这些注释我只是在模仿英文的写法，上面的代码我也不是照着抄写的，而是理解思想之后自己写出来再调试的，只是到最后没弄明白为什么最后还能打印出数字9来，而且我把数组类型换成CHAR之后找到的质数更少了。[/quote][/quote] 而且为什么把筛选数组改为char之后反倒不能找出更多的质数了呢？[/quote][/quote][/quote]谢谢各位的帮忙，但是谁能具体一点的回答我为什么CHAR型数组不能找到更多的质数呢，我感觉在一定的空间里面，CHAR应该比INT能找到更多的质数啊[/quote][/quote] 哇靠，对哦，这都没想出来时为什么，难怪看内存地址的时候怪怪的，看来还是自己实践的太少了啊[/quote][/quote] 理解指针sp++ 移动的意义下！移动多少个字节是和 sp的指针类型有关系的！不是简单的移动一个字节大小的！

user: user-3
content: 错怪了！不好意思！  引用 12 楼 stack009 的回复:我看到了啊，只是感叹一下，不过回复和以前的连在一起了，小生愚钝了，谢谢大侠

user: user-0
content: 我看到了啊，只是感叹一下，不过回复和以前的连在一起了，小生愚钝了，谢谢大侠

user: user-3
content: 我不是已经说的很清楚了吗？如果你的sieve是char类型，而sp是int的话，那么sp每加一次就是4个字节，相当于对sieve的访问跳过了3个元素，就像sieve[0] sieve[4] sieve[8] sieve[12] ... 这样访问了。  引用 10 楼 stack009 的回复:[quote=引用 9 楼 turingo 的回复:] 整个操作都在sp，你要改的话，sp也要改过来，否则数组的访问会不正确：      char sieve[SIZE]; /* the sieve */     char *sp; /* point to access sieve */  int是4个字节，而char是一个字节，这样中间会跳过3个元素。  [quote=引用 8 楼 stack009 的回复:] [quote=引用 5 楼 turingo 的回复:] 大师经常灌水不用理会，我在4楼帮你找到问题点了。  [quote=引用 2 楼 stack009 的回复:] [quote=引用 1 楼 zhao4zhong1 的回复:] char的取值范围-128～127  代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试是程序员必须掌握的技能之一。 我调试了好久一直没找到原因，所以才论坛找一下解答的，至于CHAR的取值范围我知道比INT小，但是我还是不明白为什么它不能在给定的数组范围内找到和INT一样的质数，而且我觉得这个代码里面用的数组在一个比较小的范围内CHAR和INT应该关系不大，毕竟每一个数组元素只是一个标志位啊，至于这些注释我只是在模仿英文的写法，上面的代码我也不是照着抄写的，而是理解思想之后自己写出来再调试的，只是到最后没弄明白为什么最后还能打印出数字9来，而且我把数组类型换成CHAR之后找到的质数更少了。[/quote][/quote] 而且为什么把筛选数组改为char之后反倒不能找出更多的质数了呢？[/quote][/quote][/quote]谢谢各位的帮忙，但是谁能具体一点的回答我为什么CHAR型数组不能找到更多的质数呢，我感觉在一定的空间里面，CHAR应该比INT能找到更多的质数啊[/quote][/quote] 哇靠，对哦，这都没想出来时为什么，难怪看内存地址的时候怪怪的，看来还是自己实践的太少了啊[/quote]

user: user-0
content: 引用 9 楼 turingo 的回复:整个操作都在sp，你要改的话，sp也要改过来，否则数组的访问会不正确：      char sieve[SIZE]; /* the sieve */     char *sp; /* point to access sieve */  int是4个字节，而char是一个字节，这样中间会跳过3个元素。  [quote=引用 8 楼 stack009 的回复:] [quote=引用 5 楼 turingo 的回复:] 大师经常灌水不用理会，我在4楼帮你找到问题点了。  [quote=引用 2 楼 stack009 的回复:] [quote=引用 1 楼 zhao4zhong1 的回复:] char的取值范围-128～127  代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试是程序员必须掌握的技能之一。 我调试了好久一直没找到原因，所以才论坛找一下解答的，至于CHAR的取值范围我知道比INT小，但是我还是不明白为什么它不能在给定的数组范围内找到和INT一样的质数，而且我觉得这个代码里面用的数组在一个比较小的范围内CHAR和INT应该关系不大，毕竟每一个数组元素只是一个标志位啊，至于这些注释我只是在模仿英文的写法，上面的代码我也不是照着抄写的，而是理解思想之后自己写出来再调试的，只是到最后没弄明白为什么最后还能打印出数字9来，而且我把数组类型换成CHAR之后找到的质数更少了。[/quote][/quote] 而且为什么把筛选数组改为char之后反倒不能找出更多的质数了呢？[/quote][/quote][/quote]谢谢各位的帮忙，但是谁能具体一点的回答我为什么CHAR型数组不能找到更多的质数呢，我感觉在一定的空间里面，CHAR应该比INT能找到更多的质数啊[/quote][/quote] 哇靠，对哦，这都没想出来时为什么，难怪看内存地址的时候怪怪的，看来还是自己实践的太少了啊

user: user-3
content: 整个操作都在sp，你要改的话，sp也要改过来，否则数组的访问会不正确：      char sieve[SIZE]; /* the sieve */     char *sp; /* point to access sieve */  int是4个字节，而char是一个字节，这样中间会跳过3个元素。  引用 8 楼 stack009 的回复:[quote=引用 5 楼 turingo 的回复:] 大师经常灌水不用理会，我在4楼帮你找到问题点了。  [quote=引用 2 楼 stack009 的回复:] [quote=引用 1 楼 zhao4zhong1 的回复:] char的取值范围-128～127  代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试是程序员必须掌握的技能之一。 我调试了好久一直没找到原因，所以才论坛找一下解答的，至于CHAR的取值范围我知道比INT小，但是我还是不明白为什么它不能在给定的数组范围内找到和INT一样的质数，而且我觉得这个代码里面用的数组在一个比较小的范围内CHAR和INT应该关系不大，毕竟每一个数组元素只是一个标志位啊，至于这些注释我只是在模仿英文的写法，上面的代码我也不是照着抄写的，而是理解思想之后自己写出来再调试的，只是到最后没弄明白为什么最后还能打印出数字9来，而且我把数组类型换成CHAR之后找到的质数更少了。[/quote][/quote] 而且为什么把筛选数组改为char之后反倒不能找出更多的质数了呢？[/quote][/quote][/quote]谢谢各位的帮忙，但是谁能具体一点的回答我为什么CHAR型数组不能找到更多的质数呢，我感觉在一定的空间里面，CHAR应该比INT能找到更多的质数啊[/quote]

user: user-0
content: 引用 5 楼 turingo 的回复:大师经常灌水不用理会，我在4楼帮你找到问题点了。  [quote=引用 2 楼 stack009 的回复:] [quote=引用 1 楼 zhao4zhong1 的回复:] char的取值范围-128～127  代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试是程序员必须掌握的技能之一。 我调试了好久一直没找到原因，所以才论坛找一下解答的，至于CHAR的取值范围我知道比INT小，但是我还是不明白为什么它不能在给定的数组范围内找到和INT一样的质数，而且我觉得这个代码里面用的数组在一个比较小的范围内CHAR和INT应该关系不大，毕竟每一个数组元素只是一个标志位啊，至于这些注释我只是在模仿英文的写法，上面的代码我也不是照着抄写的，而是理解思想之后自己写出来再调试的，只是到最后没弄明白为什么最后还能打印出数字9来，而且我把数组类型换成CHAR之后找到的质数更少了。[/quote][/quote] 而且为什么把筛选数组改为char之后反倒不能找出更多的质数了呢？[/quote][/quote][/quote]谢谢各位的帮忙，但是谁能具体一点的回答我为什么CHAR型数组不能找到更多的质数呢，我感觉在一定的空间里面，CHAR应该比INT能找到更多的质数啊

user: user-0
content: 引用 6 楼 max_min_ 的回复:正解！好快，刚看出来！ [quote=引用 4 楼 turingo 的回复:] for(number = 3; number += 2;)/*the loop is terminated from inside*/ for循环中的分号写错地方了，应该改为 for(number = 3; ; number += 2)/*the loop is terminated from inside*/  [quote=引用 楼主 stack009 的回复:] RT，这是小弟写的代码 #include "mystd.h" #define SIZE 49  int main() {     int sieve[SIZE]; /* the sieve */     int *sp; /* point to access sieve */     int number;/* number we are comupting */     int total = 1;/* count the total number of primes */     /*     ** Set the entire sieve to true     */     for(sp = sieve; sp < &sieve[SIZE];)        *sp++ = TRUE;    /*    ** Process each number from 3 to as many    ** as the sieve holds.     */     for(number = 3; number += 2;)/*the loop is terminated from inside*/     {        /*        ** Set the point to the proper element in the sieve        ** and stop the loop if we've gone too far        */        sp = &sieve[0] + (number - 3) / 2;        if(sp > &sieve[SIZE])              break;        /*        ** Now adwance the point by multiple of the number        ** and set each subsequent entry false        */        while( sp += number,sp < &sieve[SIZE])            *sp = FALSE;     }    /*    ** Now we go through the entire sieve and print the numbers    ** corresponding to the location that remain TRUE    */    printf("2\n");    for(number = 3,sp = &sieve[0]; sp < &sieve[SIZE] ; number += 2,sp++)    {           if(*sp)           {           printf("%d\n",number);           total++;           }    }    printf("the total number of primes is %d\n",total);    system("pause");    return 0; } 而且为什么把筛选数组改为char之后反倒不能找出更多的质数了呢？[/quote][/quote]谢谢各位的帮忙，但是谁能具体一点的回答我为什么CHAR型数组不能找到更多的质数呢，我感觉在一定的空间里面，CHAR应该比INT能找到更多的质数啊

user: user-2
content: 正解！好快，刚看出来！ 引用 4 楼 turingo 的回复:for(number = 3; number += 2;)/*the loop is terminated from inside*/ for循环中的分号写错地方了，应该改为 for(number = 3; ; number += 2)/*the loop is terminated from inside*/  [quote=引用 楼主 stack009 的回复:] RT，这是小弟写的代码 #include "mystd.h" #define SIZE 49  int main() {     int sieve[SIZE]; /* the sieve */     int *sp; /* point to access sieve */     int number;/* number we are comupting */     int total = 1;/* count the total number of primes */     /*     ** Set the entire sieve to true     */     for(sp = sieve; sp < &sieve[SIZE];)        *sp++ = TRUE;    /*    ** Process each number from 3 to as many    ** as the sieve holds.     */     for(number = 3; number += 2;)/*the loop is terminated from inside*/     {        /*        ** Set the point to the proper element in the sieve        ** and stop the loop if we've gone too far        */        sp = &sieve[0] + (number - 3) / 2;        if(sp > &sieve[SIZE])              break;        /*        ** Now adwance the point by multiple of the number        ** and set each subsequent entry false        */        while( sp += number,sp < &sieve[SIZE])            *sp = FALSE;     }    /*    ** Now we go through the entire sieve and print the numbers    ** corresponding to the location that remain TRUE    */    printf("2\n");    for(number = 3,sp = &sieve[0]; sp < &sieve[SIZE] ; number += 2,sp++)    {           if(*sp)           {           printf("%d\n",number);           total++;           }    }    printf("the total number of primes is %d\n",total);    system("pause");    return 0; } 而且为什么把筛选数组改为char之后反倒不能找出更多的质数了呢？[/quote]

user: user-3
content: 大师经常灌水不用理会，我在4楼帮你找到问题点了。  引用 2 楼 stack009 的回复:[quote=引用 1 楼 zhao4zhong1 的回复:] char的取值范围-128～127  代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试是程序员必须掌握的技能之一。 我调试了好久一直没找到原因，所以才论坛找一下解答的，至于CHAR的取值范围我知道比INT小，但是我还是不明白为什么它不能在给定的数组范围内找到和INT一样的质数，而且我觉得这个代码里面用的数组在一个比较小的范围内CHAR和INT应该关系不大，毕竟每一个数组元素只是一个标志位啊，至于这些注释我只是在模仿英文的写法，上面的代码我也不是照着抄写的，而是理解思想之后自己写出来再调试的，只是到最后没弄明白为什么最后还能打印出数字9来，而且我把数组类型换成CHAR之后找到的质数更少了。[/quote]

user: user-3
content: for(number = 3; number += 2;)/*the loop is terminated from inside*/ for循环中的分号写错地方了，应该改为 for(number = 3; ; number += 2)/*the loop is terminated from inside*/  引用 楼主 stack009 的回复:RT，这是小弟写的代码 #include "mystd.h" #define SIZE 49  int main() {     int sieve[SIZE]; /* the sieve */     int *sp; /* point to access sieve */     int number;/* number we are comupting */     int total = 1;/* count the total number of primes */     /*     ** Set the entire sieve to true     */     for(sp = sieve; sp < &sieve[SIZE];)        *sp++ = TRUE;    /*    ** Process each number from 3 to as many    ** as the sieve holds.     */     for(number = 3; number += 2;)/*the loop is terminated from inside*/     {        /*        ** Set the point to the proper element in the sieve        ** and stop the loop if we've gone too far        */        sp = &sieve[0] + (number - 3) / 2;        if(sp > &sieve[SIZE])              break;        /*        ** Now adwance the point by multiple of the number        ** and set each subsequent entry false        */        while( sp += number,sp < &sieve[SIZE])            *sp = FALSE;     }    /*    ** Now we go through the entire sieve and print the numbers    ** corresponding to the location that remain TRUE    */    printf("2\n");    for(number = 3,sp = &sieve[0]; sp < &sieve[SIZE] ; number += 2,sp++)    {           if(*sp)           {           printf("%d\n",number);           total++;           }    }    printf("the total number of primes is %d\n",total);    system("pause");    return 0; } 而且为什么把筛选数组改为char之后反倒不能找出更多的质数了呢？

user: user-0
content: 引用 1 楼 zhao4zhong1 的回复:char的取值范围-128～127  代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试是程序员必须掌握的技能之一。 我调试了好久一直没找到原因，所以才论坛找一下解答的，至于CHAR的取值范围我知道比INT小，但是我还是不明白为什么它不能在给定的数组范围内找到和INT一样的质数，而且我觉得这个代码里面用的数组在一个比较小的范围内CHAR和INT应该关系不大，毕竟每一个数组元素只是一个标志位啊，至于这些注释我只是在模仿英文的写法，上面的代码我也不是照着抄写的，而是理解思想之后自己写出来再调试的，只是到最后没弄明白为什么最后还能打印出数字9来，而且我把数组类型换成CHAR之后找到的质数更少了。

user: user-1
content: char的取值范围-128～127  代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试是程序员必须掌握的技能之一。