C语言判断素数的三种方法 判断素数（质数）

题目：

方法一：在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数

代码示例如下：

#include <stdio.h>int main(){int i,n;printf("Please input: ");scanf("%d",&n);for(i=2;i<=n-1;i++)        {if(n%i==0){break;}}if(i>=n)    {printf("This is a prime!\n");}else    {printf("This is not a prime!\n");}    return 0;}

代码运行结果如下：

方法二：在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数 

代码示例如下：

#include<stdio.h>int main(){int n,i;printf("Please input numbers: ");scanf("%d",&n);for(i=2;i<=n/2;i++)   {if(n%i==0)        {printf("This is not a prime!\n");break;}}if(i==n/2+1)    {printf("This is a prime!\n");}    return 0;}

代码运行结果如下：

方法三：在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数 

#include<stdio.h>#include <math.h>int main(){    int i,j,n;    printf("Please input numbers: ");    scanf("%d",&n);    j=(int)sqrt(n);    for(i=2;i<=j;i++)    {        if(n%i==0)        {            break;        }    }    if(j<i)      {        printf("%d is prime!\n",n);      }    else      {        printf("%d is not prime!\n",n);      }     return 0;}

代码运行结果如下：

方法四：质数分布的规律：大于等于5的质数一定和6的倍数相邻。例如5和7，11和13,17和19等

代码示例如下：

#include<stdio.h>#include<math.h>bool isPrime_3(int num){    if (num == 2 || num == 3)//两个较小数另外处理        return true;    if (num % 6 != 1 && num % 6 != 5)    //不在6的倍数两侧的一定不是质数        return false;}int main(){        int i,num;       for (i = 2; i <= sqrt(num); i += 6)  //在6的倍数两侧的也可能不是质数     {        if (num % i == 0 || num % (i + 2) == 0)            return false;    }    //排除所有，剩余的是质数    return true;}

编者注：以上对本小题的代码编写的多种方法，欢迎大家收藏借鉴并转发；

               以上代码仅供参考，如有问题欢迎大家在留言区批评指正；

               版权所有，翻印必究，如有雷同纯属巧合，转载请注明出处。

               By CRH380AJ2808 2022.04.27
————————————————

版权声明：本文为CSDN博主「CRH380AJ2808」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/JH13thpig/article/details/124434094