c语言写一个函数判断一个数是否为素数
时间: 2023-06-15 17:03:42 浏览: 99
以下是一个判断一个数是否为素数的 C 语言函数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
if (is_prime(n)) {
printf("%d 是素数\n", n);
} else {
printf("%d 不是素数\n", n);
}
return 0;
}
```
该函数判断一个数 `n` 是否为素数,如果是素数则返回 `true`,否则返回 `false`。判断素数的方法是从 2 开始,依次判断 `n % 2`、`n % 3`、`n % 4`、……、`n % sqrt(n)` 是否等于 0,如果有一个等于 0,则说明 `n` 不是素数。如果没有发现任何一个能整除 `n` 的数,则说明 `n` 是素数。
相关问题
c语言写一个函数判断x是否是素数
以下是判断一个整数x是否是素数的C语言函数:
```c
#include <stdbool.h>
bool is_prime(int x) {
if (x < 2) {
return false;
}
for (int i = 2; i * i <= x; i++) {
if (x % i == 0) {
return false;
}
}
return true;
}
```
使用方法如下:
```c
#include <stdio.h>
int main() {
int x;
printf("请输入一个整数:");
scanf("%d", &x);
if (is_prime(x)) {
printf("%d是素数\n", x);
} else {
printf("%d不是素数\n", x);
}
return 0;
}
```
用c语言写一个判断一个数为素数的函数
可以使用以下代码实现:
```c
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数: ");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return 0;
}
```
函数isPrime()用于判断一个数是否为素数,如果是,返回1;否则,返回0。在主函数中,输入一个数n,调用isPrime()函数判断n是否为素数,然后输出结果。