前言#

又到了混合课堂的时间，今天布置了一道关于循环和控制语句的题目，比上次的题目更加简便了，接下来就一起来看看吧。

同上次，代码部分在截止后一天公布。

介绍#

2.1) Define a function sum_while, which accept an integer parameter n and returns an integer with the value sum of 1+2+...n. If n is negative or 0, return 0. This function uses a while statement to compute the sum. The type of the parameter and the return value can be any proper integer type which you can decide.
2.2) Define a function sum_for, which is the same as sum_while, but the sum value is computed using a for statement.
2.3) Define a function sum_do_while, which is the same as sum_while, but the sum value is computed using a do-while statement.
2.4) Define a function is_prime, which accept an integer n as the parameter, returns 1 if n is a prime number (such as 2, 3, 5, 7, 11, …), otherwise, returns 0. If can decide if 1 is a prime number or not.
2.5 Put the prototypes of the above 4 functions somewhere above the main function.

简单来说就是定义四个函数，前三个用不同的循环方式累加，最后一个是判断质数，具体请看：https://files.hoyue.fun/vfm/download/0/sh/9a4598b5c641819ab3fb875e34285eef/share/38418729afa640c5ad008fd2ef6dd348

注意点#

do…while循环的执行顺序#

在sum_do_while循环里，我们应该先加合，再自增。不然可能会使结果少算或多算。因为在do…while循环中是先执行再判断的。

所以这一段我们应该像这样处理：

1
int i=1,sum=0;
2
do
3
{
4
sum+=i;
5
i++;
6
} while (i<=n);
7
return sum;

判断质数#

这个是C语言的经典题目了。我们判断质数就是看从2到它本身有没有能被其整除的数，如果没有就是质数。但是每次判断质数都要从头比到尾，我们可以采用更加效率的方法。我们看例如15，√15<4，当我们在4之后时一定找不到一个数能被其整除。那么我们就可以优化我们的算法。

只需从2到√n之间找到一个数能被n整除，那么n就不是质数。

优化：

1
for(int i=2;i<=sqrt(n);i++)//If a number n is between 2 and the sqrt n, n%i!=0, the number is prime.
2
    if(n%i==0)
3
       return 0;//if a number is found, return 0
4
    return 1;

[warning] 值得注意的是，这里有两个return语句，并不是返回两个值。当在一个函数中出现return后，return后面的代码就不会再读取，即后面代码无效了。

在这里是如果发现一个能整除就直接返回不是质数了，如果也一直没有，if语句就一直不正确，最后就会return1.

当然我们还可以继续优化，毕竟 当i是质(素)数的时候，i的所有的倍数必然是合数 。

在这里就不写了。

代码#

以下为代码部分，将在截止后公布。

1
/*
2
Name: ;
3
Class: ;
4
Student ID: ;
5
Homework: #3 Control;
6
*/
7
#include<stdio.h>
8
#include<math.h>   //use the function sqrt
9
#include<stdbool.h>//use the const bool
10

11
char name[81];             //save your name
12
int sum_while(int n);      /* task 2.1 */
13
int sum_for(int n);        /* task 2.2 */
14
int sum_do_while(int n);   /* task 2.3 */
15
bool is_prime(int n);      /* task 2.4 */
16
int main()
17
{
18
    printf("Good day! Could you tell me your name?\n");
19
    scanf("%s",name);
20
    printf("Ok %s. Could you input a positive integer. Anything else will be error. \n",name);
21
    int n=0;//Initialize to 0
22
    while(scanf("%d",&n)) //task 3.1
23
    {
24
        /* task 3.2 */
25
        if(n<=0)
26
        {
27
            printf("Ooop! It's might be something error! Please reinput it!\n");
28
            continue;//if input number is not a positive integer, continue to input it.
29
        }
30
        else
31
        {
32
            /* task 3.3 to task 3.6 */
33
            printf("Thank you %s. Could you help me check the answer below?\n",name);
34
            printf("sum_while(%d)=%d\n",n,sum_while(n));
35
            printf("sum_for(%d)=%d\n",n,sum_for(n));
36
            printf("sum_do_while(%d)=%d\n",n,sum_do_while(n));
37
            if(is_prime(n))
38
                printf("%d is a prime number.\n",n);
39
            else
40
                printf("%d is not a prime number\n",n);
41
            printf("Thank you %s. Have a good day!",name);
42
            return 0;//EOF
43
        }
44
    }
45
    /* task 3.1 */
46
    printf("Ooop %s. Your input is not a number! Have a nice day!",name);//if input not a number, shutdown the program.
47
    return 0;
48
}
49
int sum_while(int n)            /* task 2.1 */
50
{
51
    if(n<=0) return 0;
52
    int i=1,sum=0;
53
    while(i<=n)
54
    {
55
        sum+=i;
56
        i++;
57
    }
58
    return sum;
59
}
60
int sum_for(int n)              /* task 2.2 */
61
{
62
    if(n<=0) return 0;
63
    int sum=0;
64
    for(int i=1;i<=n;i++)
65
    {
66
        sum+=i;
67
    }
68
    return sum;
69
}
70
int sum_do_while(int n)         /* task 2.3 */
71
{
72
    if(n<=0) return 0;
73
    int i=1,sum=0;
74
    do
75
    {
76
        sum+=i;
77
        i++;
78
    } while (i<=n);
79
    return sum;
80
}
81
bool is_prime(int n)            /* task 2.4 */
82
{
83
    if(n<=1) return 0;
84
    for(int i=2;i<=sqrt(n);i++)//If a number n is between 2 and the sqrt n, n%i!=0, the number is prime.
85
        if(n%i==0)
86
            return 0;//if a number is found, return 0
87
    return 1;//if not find, the number is a prime
88
}