编写函数判断某数是否为素数,如果是素数,则返回1,否则返回0,在main函数中调用该函数,根据返回值判断是否为素数。
时间: 2023-04-17 19:00:58 浏览: 151
判断一个数是否为素数 判断一个数是否为素数
可以编写一个判断素数的函数,函数的输入参数为一个整数,输出为1或,表示该数是否为素数。具体实现可以使用试除法,即从2到该数的平方根范围内依次判断是否能整除该数,如果能整除,则该数不是素数,返回;否则,该数是素数,返回1。
函数的代码如下:
int isPrime(int n) {
if (n <= 1) {
return ;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == ) {
return ;
}
}
return 1;
}
在main函数中,可以调用该函数判断一个数是否为素数,代码如下:
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return ;
}
这样,就可以根据返回值判断一个数是否为素数了。
阅读全文