首页主机资讯​C语言求素数程序代码怎么写

​C语言求素数程序代码怎么写

时间2023-12-13 14:13:02发布访客分类主机资讯浏览1147
导读:以下是一个简单的C语言程序,用于判断一个数是否为素数: #include <stdio.h> int isPrime(int num { if (num < 2 { return 0;...

以下是一个简单的C语言程序,用于判断一个数是否为素数:

#include stdio.h>


int isPrime(int num) {

    if (num  2) {
    
        return 0;

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

        if (num % i == 0) {
    
            return 0;

        }

    }
    
    return 1;

}


int main() {
    
    int num;
    
    printf("请输入一个整数:");
    
    scanf("%d", &
    num);

    if (isPrime(num)) {
    
        printf("%d是素数\n", num);

    }
 else {
    
        printf("%d不是素数\n", num);

    }
    
    return 0;

}
    

程序中的isPrime函数用于判断一个数是否为素数,如果是素数则返回1,否则返回0。在主函数中,先通过键盘输入一个整数,然后调用isPrime函数判断是否为素数,并输出结果。

声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!


若转载请注明出处: ​C语言求素数程序代码怎么写
本文地址: https://pptw.com/jishu/577233.html
XML中getElementsByTagNameNS()方法怎么用 Java Console.readLine()方法怎么用

游客 回复需填写必要信息