【C语言】C语言实现一个函数 判断是否是素数

     

 欢迎来到南方有乔木的博客！！！

---

博主主页：点击点击！戳一戳！！

博主QQ:1636758318

博主简介：

一名在校大学生，正在努力学习Java语言编程。穷且意坚，不坠青云之志，希望能在编程的世界里找到属于自己的光。

跪谢帅气or美丽的朋友们能够帮我点赞! 请对文中内容请多多指教！！！

 本期博客我们来学习C语言实现一个函数 判断是否是素数！！！

一.解题思路

要判断一个数是否是素数，我们首先需要理清我们的思路。

第一，什么是素数?素数主要要满足两个条件：

1.只能被1整除；

2.只能被它自身整除；

由它的条件我们可以分析，只能被1整除和只能被它自身整除，则不能被1到它之间的所有数整除，因此我们可以先定义一个整形的数 num，代表我们要判断是否为素数的数字。用一个for循环语句来遍历1到num之间的所有数:(1到num之间从2开始，初始化i=2)

 int i=2;
          for( i=2;i<num;i++){}

            然后用if语句来满足它的形成条件，不能被1到num之间的所有数整除，用if语句表示：

 if(num%i==0)
           {
            printf("%d不是素数",num);
            break;
           }

        其中，如果满足num能够被i整除，则不满足素数的条件，打印出输出num不是素数，%d表示在此处占一个位置，以十进制打印输出值，所要输出的值在后边的num取。

        接下来,如果以上条件不满足，则说明数字num不能被1到它之间的数整除，我们可以再用一个if语句：

if(num==i)
           {
            printf("%d是素数",num);
           }

         这个语句表明如果它能够被一整除，则打印输出num是素数，它能够被它自身整除，我们可以用num==i 来表示。

           整体思路全部理清以后，我们可以写全完整代码，先自定义一个prime_num函数，

#include <stdio.h>
#include <stdlib.h>

  void prime_number(int num)
       {
          int i=2;
          for( i=2;i<num;i++){

           if(num%i==0)
           {
            printf("%d不是素数",num);
            break;
           }
          }
          if(num==i)
           {
            printf("%d是素数",num);
           }

       }

          接下来调用自定义的函数，用关键字scanf捕捉一个数字，调用自定义的函数，判断它是否是素数：

int main()
  {
      int num;
      printf("请输入一个数：");
      scanf("%d",&num);
      prime_number( num);
      system("pause");
      return 0;
    }

 二.解题代码

   全部思路以及完成，全代码如下：

#include <stdio.h>
#include <stdlib.h>

  void prime_number(int num)
       {
          int i=2;
          for( i=2;i<num;i++){

           if(num%i==0)
           {
            printf("%d不是素数",num);
            break;
           }
          }
          if(num==i)
           {
            printf("%d是素数",num);
           }

       }

  int main()
  {
      int num;
      printf("请输入一个数：");
      scanf("%d",&num);
      prime_number( num);
      system("pause");
      return 0;
    }