用C语言判断是否素数

判断是否为素数

首先要知道素数的定义：素数（prime number）又称质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。换句话说，在大于1的整数中，如果一个数只能被1和它本身整除，那么这个数就是素数。例如，2、3、5、7、11等都是素数。

（1）搭建基本框架

#include <stdio.h>

int main(){
    
    
    return 0;
}

（2）编写判断是否是素数的函数代码

#include <stdio.h>

int is_Prime(int n){ // 定义判断素数的函数，输入正整数n，输出为1或0
    int i;
    if(n<=1){ // 判断输入是否小于等于1，是则不是素数，返回0
        return 0;
    }
    for (i = 2;  i<=n/2 ; i++) { // 从2开始遍历到n/2，判断n是否能被i整除
        if(n%i==0){
            return 0; // 如果能被整除，则不是素数，返回0
        }
    }
    return 1; // 否则是素数，返回1
}

int main(){


    return 0;
}

（3）填写main函数

#include <stdio.h>

int is_Prime(int n) { // 定义判断素数的函数，输入正整数n，输出为1或0
    int i;
    if (n <= 1) { // 判断输入是否小于等于1，是则不是素数，返回0
        return 0;
    }
    for (i = 2; i <= n / 2; i++) { // 从2开始遍历到n/2，判断n是否能被i整除
        if (n % i == 0) {
            return 0; // 如果能被整除，则不是素数，返回0
        }
    }
    return 1; // 否则是素数，返回1
}

int main() {
    int N;
    int is_flag;

    printf("Enter the value of N:");
    scanf("%d",&N);
    
    is_flag = is_Prime(N);
    printf("%d",is_flag);

    return 0;
}