[已解决]有人可以帮我分析一下小甲鱼的程序吗？

1613551

下面就是小甲鱼计算 10000 以内的素数个数的程序

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.         int count = 2; // 已知2和3是素数
   
5.         int i, j;
   
6.         _Bool flag = 1;
   
7. 
   
8.         for (i = 5; i < 10000; i++) {
   
9.                 for (j = 2; j < i / 2; j++) {
   
10.                         if (i % j == 0) {
    
11.                                 flag = 0;
    
12.                                 break;
    
13.                         }
    
14.                 }
    
15. 
    
16.                 if (flag) {
    
17.                         count++;
    
18.                 } else {
    
19.                         flag = 1;
    
20.                 }
    
21.         }
    
22. 
    
23.         printf("10000以内共有%d个素数！\n", count);
    
24. 
    
25.         return 0;
    
26. }

复制代码

小甲鱼这样写的话，素数不会被重复计算吗？就比如13是一个素数，它不能被2整除会让count+1,不能被3整除又会让count+，不能被4整数又会让count+1这样子

1. if (flag) {
   
2.                         count++;
   
3.                 } else {
   
4.                         flag = 1;
   
5.                 }

复制代码

最佳答案

月排行榜 / 总排行榜

风车呼呼呼

2022-4-12 12:33:44

同题讨论见https://fishc.com.cn/thread-211741-1-1.html

跳转到最佳答案楼层

1613551

已解决

风车呼呼呼

同题讨论见https://fishc.com.cn/thread-211741-1-1.html

1613551

风车呼呼呼 发表于 2022-4-12 12:33
同题讨论见https://fishc.com.cn/thread-211741-1-1.html

老哥我还有一点想不明白，我到现在还是没有搞懂，putchar函数怎么用的，小甲鱼的解释有点奇怪，我就想问问为什么这样子，我putchar啥都打印不了啊

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.         int ch;
   
5.         printf("请输入:");
   
6. 
   
7.         while ((ch = getchar()) != '\n') {
   
8.                 if (ch >= 0 && ch <= 10) {
   
9.                         putchar(ch);
   
10.                 }
    
11. 
    
12.         }
    
13. 
    
14.         putchar('\n');
    
15. 
    
16.         return 0;
    
17. }

复制代码

1613551

风车呼呼呼 发表于 2022-4-12 12:33
同题讨论见https://fishc.com.cn/thread-211741-1-1.html

我输的范围是0到10，也是不行

人造人

1613551 发表于 2022-4-12 12:52
老哥我还有一点想不明白，我到现在还是没有搞懂，putchar函数怎么用的，小甲鱼的解释有点奇怪，我就想问 ...

putchar 函数要一个数字，然后putchar函数查ascii表，找到这个数字对应的字符，然后输出这个字符
例如
putchar(48);
putchar查ascii表，发现48对应的字符是 0
然后putchar输出 字符0
putchar(48); 和 putchar('0'); 是一回事，一样的，写法不一样，效果完全一样，一个意思

https://fishc.com.cn/thread-67427-1-1.html

人造人

1613551 发表于 2022-4-12 12:52
我输的范围是0到10，也是不行

字符0可不是数字0
字符是用ascii码表示的
是用数字48来表示字符0的

1. $ cat main.c
   
2. #include <stdio.h>
   
3. 
   
4. int main(void) {
   
5.     if('0' == 0) printf("'0' == 0\n");
   
6.     if('0' == 48) printf("'0' == 48\n");
   
7.     printf("%d\n", '0');
   
8.     return 0;
   
9. }
   
10. $ gcc-debug -o main main.c
    
11. $ ./main
    
12. '0' == 48
    
13. 48
    
14. $
    

复制代码

人造人

1613551 发表于 2022-4-12 12:52
老哥我还有一点想不明白，我到现在还是没有搞懂，putchar函数怎么用的，小甲鱼的解释有点奇怪，我就想问 ...

你要明白，字符里面没有10
是字符1后面放一个字符0
不是字符10
没有字符10

人造人

1613551 发表于 2022-4-12 12:52
老哥我还有一点想不明白，我到现在还是没有搞懂，putchar函数怎么用的，小甲鱼的解释有点奇怪，我就想问 ...

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.         int ch;
   
5.         printf("请输入:");
   
6. 
   
7.         while ((ch = getchar()) != '\n') {
   
8.                 //if (ch >= 0 && ch <= 10) {
   
9.                 if (ch >= '0' && ch <= '9') {
   
10.                         putchar(ch);
    
11.                 }
    
12. 
    
13.         }
    
14. 
    
15.         putchar('\n');
    
16. 
    
17.         return 0;
    
18. }
    

复制代码

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.         int ch;
   
5.         printf("请输入:");
   
6. 
   
7.         while ((ch = getchar()) != '\n') {
   
8.                 //if (ch >= 0 && ch <= 10) {
   
9.                 if (ch >= 48 && ch <= 57) {
   
10.                         putchar(ch);
    
11.                 }
    
12. 
    
13.         }
    
14. 
    
15.         putchar('\n');
    
16. 
    
17.         return 0;
    
18. }
    

复制代码

人造人

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.         int ch;
   
5.         printf("请输入:");
   
6. 
   
7.         while ((ch = getchar()) != '\n') {
   
8.                 //if (ch >= 0 && ch <= 10) {
   
9.                 //if (ch >= 48 && ch <= 57) {
   
10.                 if (ch >= '0' && ch <= 57) {
    
11.                         putchar(ch);
    
12.                 }
    
13. 
    
14.         }
    
15. 
    
16.         putchar('\n');
    
17. 
    
18.         return 0;
    
19. }
    

复制代码

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.         int ch;
   
5.         printf("请输入:");
   
6. 
   
7.         while ((ch = getchar()) != '\n') {
   
8.                 //if (ch >= 0 && ch <= 10) {
   
9.                 //if (ch >= 48 && ch <= 57) {
   
10.                 //if (ch >= '0' && ch <= 57) {
    
11.                 if (ch >= 48 && ch <= '9') {
    
12.                         putchar(ch);
    
13.                 }
    
14. 
    
15.         }
    
16. 
    
17.         putchar('\n');
    
18. 
    
19.         return 0;
    
20. }
    

复制代码

1613551

人造人 发表于 2022-4-12 13:11

呜呜呜，懂了懂了，但是我还有最后一个疑惑，putchar的输出条件是什么呢？也就是putchar什么时候会把字符打印出来，如果在循环里面就是结束了循环才会输出吗？

人造人

1613551 发表于 2022-4-12 13:32
呜呜呜，懂了懂了，但是我还有最后一个疑惑，putchar的输出条件是什么呢？也就是putchar什么时候会把字符 ...

没看懂你的问题
putchar函数会输出可打印字符，控制字符不输出

1. 其中，ASCII 字符表上的数字 0~31 以及 127（共 33 个）分配给了控制字符，用于控制像打印机等一些外围设备

复制代码

人造人

1613551 发表于 2022-4-12 13:32
呜呜呜，懂了懂了，但是我还有最后一个疑惑，putchar的输出条件是什么呢？也就是putchar什么时候会把字符 ...

也就是putchar什么时候会把字符打印出来
在你给putchar的数字是可打印字符的时候，putchar就会把字符打印出来
和循环无关

1613551

人造人 发表于 2022-4-12 13:36
也就是putchar什么时候会把字符打印出来
在你给putchar的数字是可打印字符的时候，putchar就会把字符打 ...

就比如小甲鱼的这个程序

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int ch;
   
6. 
   
7.         printf("请输入明文：");
   
8. 
   
9.         while ((ch = getchar()) != '\n')
   
10.         {
    
11.                 if (ch >= 'a' && ch <= 'z')
    
12.                 {
    
13.                         putchar('a' + (ch - 'a' + 3) % 26);
    
14.                         continue;
    
15.                 }
    
16. 
    
17.                 if (ch >= 'A' && ch <= 'Z')
    
18.                 {
    
19.                         putchar('A' + (ch - 'A' + 3) % 26);
    
20.                         continue;
    
21.                 }
    
22. 
    
23.                 putchar(ch);
    
24.         }
    
25. 
    
26.         putchar('\n');
    
27. 
    
28.         return 0;
    
29. }

复制代码

当执行到这一步的时候为什么没有把值给输出出来呢？

1. putchar('a' + (ch - 'a' + 3) % 26);

复制代码

是因为当时ch里面还没有值，是等于\n的时候，geichar（）才把值给ch，然后putchar才输出的吗？

1. while ((ch = getchar()) != '\n')

复制代码

人造人

1613551 发表于 2022-4-12 13:44
就比如小甲鱼的这个程序

当执行到这一步的时候为什么没有把ch的值给输出出来呢？

第几行的putchar ？

1613551

人造人 发表于 2022-4-12 13:46
第几行的putchar ？

第13和第19，就是当执行到这一步的时候为什么没有把putchar里面的值给输出出来，而是当while的值为0，结束循环的时候才输出putchar的值

人造人

1613551 发表于 2022-4-12 13:44
就比如小甲鱼的这个程序

当执行到这一步的时候为什么没有把值给输出出来呢？

第13行的putchar要不要执行，这取决于第11行的if
第11行的if条件成立就执行13行和14行，不成立就不执行13行和14行
19行和20行由17行的if来决定要不要执行
23行的putchar只要是ch不是 '\n'就一定会执行

风车呼呼呼

1613551 发表于 2022-4-12 12:52
老哥我还有一点想不明白，我到现在还是没有搞懂，putchar函数怎么用的，小甲鱼的解释有点奇怪，我就想问 ...

一、
putchar()函数是输出一个字符
当给它的参数不是一个字符常量如“A”，也不是字符变量，如之前有定义

1. char a = 'A';
   

复制代码

而是一个整型数，如65，那么putchar()函数输出的是以这个整型数为ASCII码所代表的字符，即“A”（字符A的ASCII码是65）

又因为0~31、127号ASCII码代表的都是控制字符，而非可见字符，所以你传入0~9当然什么都看不到（至于单拎10出去，这又是另一个问题了，见下）

二、
因为这里定义的ch是整型，如果你按照上面的思路进行修改可输入的范围，如

1. if(char >= 32 && char <= 126)

复制代码

(该范围ASCII码代表可见字符)
再次运行程序，输入比如65（试图输出字符“A“）
你会发现还是什么都没有

这里是因为getchar()同样一次只接收一个字符，你输入65实际上是因为while循环两次的结果
等同于

1. getchar(6);
   
2. getchar(5);

复制代码

结合第一段，所以什么都没有才是正确结果

三、
关于修改
最简单的是把ch定义为char类型，然后把if判断去掉（或者对着ASCII码表来选定你想要限制的输入范围）

如果执意要用int类型，那么就把输入函数换掉，getchar()一次只能接收一个字符

人造人

1613551 发表于 2022-4-12 13:44
就比如小甲鱼的这个程序

当执行到这一步的时候为什么没有把值给输出出来呢？

第11行的if要不要执行，这取决于第9行的while
while条件成立就执行10行到24行的内容
11行的if自然在10行到24行之间，所以9行的while决定要不要执行11行的if

1613551

人造人 发表于 2022-4-12 13:52
第11行的if要不要执行，这取决于第9行的while
while条件成立就执行10行到24行的内容
11行的if自然在10 ...

不是的，这些我知道，我在想要怎么给你解释这个问题，这个问题困扰了我好久