完成一个c程序，输入一个整型值，判断是否为素数，画出传统流程图，画出n-s流程图

为了完成这个任务，我们先编写一个简单的C程序来判断一个整数是否为素数：

#include <stdio.h>

int is_prime(int num) {
    if (num <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int input_num;
    printf("请输入一个整数：");
    scanf("%d", &input_num);
    
    if (is_prime(input_num)) {
        printf("%d 是素数。\n", input_num);
    } else {
        printf("%d 不是素数。\n", input_num);
    }

    return 0;
}

现在，让我们画出传统流程图（Flow Chart）和N-S（Structured Flowchart）：

**传统流程图 (Flow Chart)**:

1. 开始：一个圆圈标记 "开始"
2. 输入：一个方形框，标记 "获取整数"
3. 判断：一个菱形框，内有 "if (num > 1)" 和 "else"
a. 分支1：一个箭头从判断框出去，指向 "for loop"
b. 分支2：一个箭头从"否"的部分出去，直接到 "不是素数" 结果
4. 循环：一个长方形框，标注 "检查除1以外的因子"
a. 内部有 "i = 2" 到 "i * i <= num"
b. 箭头从循环框出来，回到判断条件
5. 结论：一个分支，从 "for loop" 的 "是素数" 路径出去，指向 "是素数" 结果
6. 结束：一个大的终止符 "结束"

**N-S流程图 (Structured Flowchart)**：

1. 开始：一个起始点
2. 获取输入：一个矩形框，注明 "获取整数"
3. 条件判断：一个决策盒，内容为 "num > 1?"，有两条路径
a. 是：进入下一个步骤
b. 否：输出 "不是素数"，然后结束
4. 进入循环：一个开始/结束循环的框，标注 "检查除1外的因子"
a. 包含一个矩形框，注明 "i = 2"
b. 内部有 "i * i <= num" 的判断，并有递归调用
c. 然后判断 "num mod i != 0" 如果成立，则继续循环，否则跳出
5. 结论：如果循环结束，执行 "是素数" 路径，否则执行 "不是素数" 路径
6. 结束：终止点