写一个判别素数的函数,在主函数输入一个整数，输出是否素数的信息

题为c程序设计（第五版）谭浩强 第7章第3题

• 目录

  文章目录

  前言

  一、题目复现

  二、实现步骤

  1.思路分析：

  2.进入实操

  总结

  ---

---

前言

在写程序的过程中，合理的利用函数通常可以加强程序的模块化，也更加容易让人理解。那么下面，我们就先来简单的写一个判断素数的函数吧！

---

一、题目复现

二、实现步骤

1.思路分析：

1.构造判断素数的函数。

2.输入一个数。

3.利用函数判断输入的数是否为素数。

4.如果是就输出该数是素数，如果不是就输出该数不是素数。

2.进入实操

代码如下（示例）：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
    int prime(int);
    int n;
    printf("input an integer:\n");
    scanf("%d", &n);
    if (n == 1 || n == 0)
        printf("%d is not a prime.\n", n);
    else if (prime(n))
        printf("%d is a prime.\n", n);
    else
        printf("%d is not a prime.\n", n);
    return 0;
}

int prime(int n)
{
    int flag = 1,i;
    for (i = 2; i < n / 2 && flag == 1; i++)
        if (n % i == 0)
            flag = 0;
    return (flag);
}

运行结果如下：

---

总结

通过本次学习，相信你对函数在程序中的作用会有更加深刻的认识，本次程序还体现了函数和主函数之间的联系（通过用函数的返回值充当if语句的判断条件），下次我将带你学习函数的递归调用（其中递归算法是一种非常重要的算法和解题思路。）