C语言素数的判定
时间: 2023-07-04 17:05:08 浏览: 56
以下是一个简单的 C 语言程序,用于判断一个数字是否为素数:
```c
#include <stdio.h>
int isPrime(int num) {
int i;
for (i = 2; i <= num / 2; 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` 函数,用于判断一个数字是否为素数。在 `main` 函数中,用户输入一个数字,并调用 `isPrime` 函数进行判断,最终输出结果。
`isPrime` 函数中的循环从 2 开始,一直到该数字的一半为止。如果该数字能被其中的任意一个数整除,那么它就不是素数,函数返回 0;否则,它就是素数,函数返回 1。
相关问题
C语言实现素数的判定
以下是使用C语言实现素数判断的示例代码:
```c
#include <stdio.h>
int isPrime(int num) {
int i;
// 素数必须大于1
if (num <= 1) {
return 0;
}
for (i = 2; i < num; i++) {
// 如果num可以被i整除,则num不是素数
if (num % i == 0) {
return 0;
}
}
// 如果num不能被任何一个小于自己的正整数整除,则num是素数
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`函数来判断用户输入的数字是否为素数。
C语言void函数实现素数的判定
以下是一个用 C 语言实现素数判定的 void 函数:
```c
#include <stdio.h>
void isPrime(int num) {
int i, flag = 0;
// 0和1不是素数
if (num == 0 || num == 1) {
printf("%d 不是素数\n", num);
return;
}
// 判断是否为素数
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
flag = 1;
break;
}
}
if (flag == 0) {
printf("%d 是素数\n", num);
} else {
printf("%d 不是素数\n", num);
}
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
isPrime(num);
return 0;
}
```
在此程序中,isPrime() 函数接收一个整数参数 num,并输出 num 是否为素数。程序首先排除了 0 和 1,因为它们不是素数。接下来,程序通过一个循环从 2 开始到 num 的一半,判断 num 是否可以被某个数整除。如果能整除,就说明 num 不是素数,将 flag 标记为 1,跳出循环。最后,判断 flag 是否为 0,如果是则 num 是素数,否则 num 不是素数。