内容发布更新时间 : 2024/11/15 3:12:46星期一 下面是文章的全部内容请认真阅读。
5.9 判断素数
从键盘上输入一个大于或等于2的正整数n,判断它是否是素数。n从键盘输入。 提示:素数定义:只能被1或它本身整除的正整数为素数,例如:2,3,5,7,11,13 且1不是素数。 解题思路:
1 、让 n 被 i 整除 ( i 的值从 2 变到 n-1)
2 、如果 n 能被 2 ~ (n-1) 之中任何一个整数整除,则表示 n 肯定不是素数,不必再继续被后面的整数除,因此,可以提前结束循环。 注意:此时 i 的值必然小于 n 。
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13.
#include
scanf(\,&a); for(i=2;i<=a;i++) { if(a%i==0) break; } if(i printf(\不是素数\\n\); else printf(\是素数\\n\); return 0; } 5.7 统计个数 n 从键盘输入,统计在 [1,n] 中,有多少个是 7 的倍数或末尾是 7 的数。 例如输入 20 ,在 [1,20] 中满足条件的数( 7,14,17 )共有 3 个。 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. #include { if(i%7==0||i==7) b=b+1; } printf(\个\\n\,b); return 0; } 5.12 老鼠咬坏的账本 老鼠咬坏了帐本,式中符号□是被老鼠咬掉的地方。要恢复下面的等式,应在2个□中分别填上一个数字,编程输出这2个数,2数间用逗号隔开,如3,5。 3□×6237=□3×3564 提示:用穷举法 1. 2. 3. 4. 5. #include for(i=0;i<=9;i++) { for(a=1;a<=9;a++) 6. 7. 8. 9. 10. 11. 12. 13. 14. { if((30+i)*6237==(a*10+3)*3564) { printf(\,i,a); } } } return 0; } 5.10 第n个闰年 编程找出自1601开始到2015年之间的第n个闰年并输出是哪一年,n从键盘输入。 闰年条件:四年一闰,百年不闰;四百年又闰。 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. #include { if((i%4==0&&i0!=0)||(i@0==0)) c=c+1; if(a==c) { break; } } printf(\第%d个闰年是%d\\n\,a,i); return 0; } 5.13 满足条件的三角形 直角三角形一条直角边长是24,其余的边长都是正整数,而且斜边的长度不超过50。输出出所有满足条件的三角形。 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. #include for(i=1;i<=50;i++) { for(a=1;a<=50;a++) { if(24*24+a*a==i*i) { printf(\,a,i); } } } return 0; 14. } 5.14 多个数输出控制 输出 1-35 之间的偶数,每行输出 4 项,最后一行输出时若不足 4 项也按一行输出, 并且统计偶数的个数。 1. #include 4. for(a=2;a<=35;a=a+2) 5. { printf(\,a); 6. b=b+1; 7. if(b%4==0) printf(\); 8. } 9. if(b%4!=0) printf(\ 10. printf(\偶数的个数为%d\\n\,b); 11. return 0; 12. } 5.15 图案输出 编程输出由星号组成的图形: * * * * * * * * * * * * * * * 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. #include for(a=1;a<=5;a++) 行数 { for(b=1;b<=a;b++) { printf(\); } printf(\); } return 0; } 6.1 统计区间的奇数个数 n从键盘输入,统计区间[20,n) 内的大于26的奇数的个数并输出。 1. 2. 3. 4. 5. 6. 7. #include { for(i=27;i<=m;i++) { if(i%2!=0)