判断素数的思维方式和代码

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 前言
• 一、素数是什么？
• 二、如何做题？
  • 1.思维方式；
  • 2.生成代码；
• 总结

具备了一定的思维能力去解决实际问题

---

前言

关于如何判断素数

---

一、素数是什么？

素数是只能被1和本身整除的数，但1不是素数，2是素数。

二、如何做题

1.思维方式

题目：输入一个数m，判断它是不是素数。

思路1，暴力输入：由于计算机的思维是类似于笨拙的往式子中输入数字，一直到最后得出一个数字可以满足该式子，此处的思维可以类似，用m%a==0（ps：规定一个整型a），由于m是输入的已知的一个数，可以用暴力穷举，不停循环输入增长的数字，然后可以用count++去累加整除以至于最后找到大于等于三个的则不为素数，若等于两个则为素数。

*题目中有特殊情况，即1不是素数，而2是素数，要用if条件句，先排除这两种情况。

思路2，优化简化代码：由于已知每一个数都可以被1和自身整除，且只能被小于自己一半的数整除（即a属于【2，m/2】这个区间），则此时循环要从i=2开始，再次来count++。

2.生成代码

#include<stdio.h>
int main ()
{
    int a=1,i=1,m,count=0;
    scanf("%d",&m);
    if(m<=1)
    {
        printf("NO!");
    }
    else if(m==2)
    {
        printf("YES!");
    }
    else
    {
        for(i=2;i<=m-1;i++)
        {
            if(m%i==0)
            count++;
        }
     if(count>=1)
     {
         printf("NO!");
     }
     else
     {

        printf("YES!");
      }
      }
     return 0;
}

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了如何判断素数，这个代码只是其中一种，还有很多的方法和技巧，在日后可能会学到更多，如果你有更好的办法，请告诉我！！