C语言基础篇之素数判断

C语言基础篇
第一章 C语言基础篇之素数判断

---

---

前言

注重思维逻辑的形成，巧妙运用判断条件的特征。

---

一、素数是什么？

一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。

二、使用步骤

1.引入库与主函数

代码如下（示例）：

#include<stdio.h>

int mm(int y);//函数声明

int main()
{
    int n;
    printf("input:");
    scanf("%d",&n);
    int j = mm(n);   //函数调用，注意格式
    printf("%d\n",j);
}

2.子函数调用

代码如下（示例）：

int mm(int y)
{
    int a,b,z=0;
    for ( a = 2; a < y; a++)
    {
        int c = 0;
        for (b = 2; b < a; b++)//避开 1 和数字本身
        {
            if (a%b == 0)//中间遇到整除则结束本次循环，遍历下一数
            {
                c=1;
                break;
            }
            
        }
        if (c == 0)
        {
            z++;
        }
    }
    printf("%d\n",z);
    return z;
}

---

总结

注意b = 2; b < a;的作用