C语言函数判断素数

判断素数是我们在学习C语言经常会见到的一道题,用函数的方法来判断素数,不仅可以避免重复输写代码节省时间,还增加了代码的可读性。函数的使用不仅仅在编写C语言时提供便利,更为后续的单片机模块化编程打下基础。

如下是判断素数的C语言代码:

#include<stdio.h>

int is_prime(int x) //判断x是否为素数的函数名

{

    if(x<=1)  //小于等于1的都不是素数,返回0
        return 0;
    for(int i=2;i<=sqrt(x);i++)  //这边用sqrt()函数可以简便运算
    {
        if(x%i==0)  //x可以被一个非1或它本身的数整除,x不是素数返回0
            return 0;
    }
    return 1;  //其余情况返回1,说明x是素数

如果初学者不清楚return 0和1的区别,可以用bool函数记得更清楚

#include<stdio.h>

#include<stdbool.h>     //bool函数头文件

bool is_prime(int x) //判断x是否为素数的函数名

{

    if(x<=1)  //小于等于1的都不是素数,返回false(错误)
        return false;
    for(int i=2;i<=sqrt(x);i++)  //这边用sqrt()函数可以简便运算
    {
        if(x%i==0)  //x可以被一个非1或它本身的数整除,x不是素数返回false
            return false;
    }
    return true;  //其余情况返回true(正确),说明x是素数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值