- 164
- 0
- 约29万字
- 约 33页
- 2017-02-15 发布于河南
- 举报
C语言作业总结
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 。
#includestdio.h??
int?main()??
{??int?a,i;??
???scanf(%d,a);???
???for(i=2;i=a;i++)??
???{?if(a%i==0)???
?????break;???????
???}??
???if(ia)??
???printf(不是素数\n);??
???else?printf(是素数\n);???
???return?0;??
}??
5.7 统计个数
n 从键盘输入,统计在 [1,n] 中,有多少个是 7 的倍数或末尾是 7 的数。
例如输入 20 ,在 [1,20] 中满足条件的数( 7,14,17 )共有 3 个。
#includestdio.h??
int?main()??
{??int?a,b=0,i;??
???scanf(%d,a);???
?
原创力文档

文档评论(0)