判断素数是我们在学习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是素数
}