C语言算法————素数判断 图解（附原代码）判断一个数是不是素数？质数写法简单，建议收藏

1、素数（质数）概念

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

2、最简写法（上图解）

No.1判断一个数是不是素数？（最简）

 其实这个程序最主要就是考虑1和2之间的关系，

1不是素数，2是唯一一个是偶数的素数

*以下为原代码

#include <stdio.h>
#include<math.h>
int isprime(int n){                                  //判断素数函数（最精简）
    if(n<=1)return 1;                                //返回1代表是素数，返回2代表不是
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)return 0;                          
    return 1;
}
int main(int argc, const char * argv[]) {
    int n;
    printf("please enter a Positive integer.\n");    //输入说明：正整数
    scanf("%d",&n);
    if(isprime(n))printf("%d is prime.",n);          //判别输出结果
    else printf("%d is not prime.",n);
}

No.2 求200以内的素数

同理用同一个素数函数判断，稍稍修改

*上图n==1也可以改为n<=1 

#include <stdio.h>
#include<math.h>
int isprime(int n){                                  //稍微修改上函数，输出200以内的素数
    if(n<=1)return 0;                                //确保输入1的错误
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)return  0;
    return 1;
}
int main(int argc, const char * argv[]) {
    for(int i=1;i<200;i+=2)                           i+=2:除2以外的偶数均不是素数，增加算力
        if(isprime(i))printf("%d ",i);
}

3、最高效能

这个方法主要是在函数里面将特殊情况提前举例减少算法的消耗，这也是我们老师上课给我们的方法，但相比于上一个方法这个方法的优点体现的不是特别明显，如果是做算法竞赛什么的，我还是建议第一个方法。

 #include <stdio.h>
#include<math.h>
int isprime(int n){                                  //判断素数函数（最减算力）
    if(n==2)return 1;                                //返回1代表是素数，返回2代表不是
    if(n<=1||n%2==0)return 0;
    for(int i=3;i<=sqrt(n);i+=2)                     //唯一比上法减算力的地方
        if(n%i==0)return 0;                          //说回来用了sqrt函数其实实际差距不大
    return 1;
}
int main(int argc, const char * argv[]) {
    int n;
    printf("please enter a Positive integer.\n");    //输入说明：正整数
    scanf("%d",&n);
    if(isprime(n))printf("%d is prime.",n);          //判别输出结果
    else printf("%d is not prime.",n);
}

*方法的选择因人而异，我个人建议最少背一下一种方法

最后感谢您的观看，如有什么问题可以在评论区留言告诉我，欢迎大家交流学习📑