【C语言经典100题】（1月13日-day31）

122 阅读 0 评论 81 点赞

我是靠谱客的博主壮观果汁，这篇文章主要介绍【C语言经典100题】（1月13日-day31），现在分享给大家，希望可以做个参考。

cr：经典

题目31

求100之内的素数。

思路：

在判断素数的外面写一个for循环，从1开始判断。

代码：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<stdio.h>
main()
{
	int i, n, sum = 0;
	for (i = 2; i < 101; i++) {
		for (n = 2; n < i; n++) {
			if (i % n == 0) {
				break;
			}
		}
		if (n >= i) {
			printf("%-3d", i);
			sum++;
		}
	}
	printf("nn100以内共有%d个素数。n", sum);
}

对方：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
//  Created by www.runoob.com on 15/11/9.
//  Copyright © 2015年 菜鸟教程. All rights reserved.
//
 
#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,k,n=0;
    for(i=2;i<=100;i++)
    {
        k=(int)sqrt(i);
        for(j=2;j<=k;j++)
            if(i%j==0) break;
        if(j>k)
        {
            printf("%d ",i);
            n++;
            if(n%5==0)
                printf("n");
        }
    }
    return 0;
}

反思＆收获：

写代码的过程中，需要仔细思考。

cr：小林

例30

C语言求n! 要求用递归实现。

思路：

从大往小计算，1的时候有确定值。

代码：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<stdio.h>
int f(int n);

main()
{
	int n, i;
	printf("输入数字：");
	scanf("%d", &n);
	printf("%d！的结果是%d。n", n, f(n));
}

int f(int n)
{
	if (n == 1) {
		n = 1;
	}
	else {
		n = f(n - 1) * n;
	}
	return n;
}