算法：从键盘循环输入一个整数，判断是否是素数\质数

程序分析：
1、质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
2、$n$能被$m$整除，则$m≤\frac{n}{2}$，所以只需要穷举$m∈[2, \frac{n}{2}]$即可，若在穷举过程中出现了$n%m == 0$的情况则n是质数，若$m$能自加到$m = \frac{n}{2}$则n不是质数。

#include "stdio.h"

int main(void)
{
    int n = 0;

    while (1)
    {
        printf("请输入一个数(质数是大于1的自然数)：");
        scanf_s("%d", &n);

        if (n == 2 || n == 3)
            printf("%d是质数!\n", n);

        for (int m = 2; m <= n / 2; m++)
        {
            if (n%m == 0)
            {
                printf("%d不是质数!\n", n);
                break;
            }
            if(m == n/2)
                printf("%d是质数!\n", n);
        }
    }

    return 0;
}