C语言实现素数的判定
时间: 2023-11-28 14:51:37 浏览: 78
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`函数来判断用户输入的数字是否为素数。
阅读全文