devc编写名为prime的函数,判断一个正整数是否为素数。在main函数中输入一个正整数,调用prime函数后,根据返回值输出“是”或“否”。
时间: 2024-05-05 20:20:56 浏览: 99
函数 可以判断一个数是不是素数
以下是使用C语言编写的代码:
```c
#include <stdio.h>
int prime(int n) {
if (n < 2) {
return 0; // 1不是素数,小于2的数也不是素数
}
for (int i = 2; i * i <= n; i++) { // 从2开始枚举到sqrt(n)
if (n % i == 0) {
return 0; // 如果n能被i整除,说明n不是素数
}
}
return 1; // n是素数
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
if (prime(n)) {
printf("是素数\n");
} else {
printf("不是素数\n");
}
return 0;
}
```
首先在函数prime中,我们判断了小于2的数以及1是否为素数,如果不是,直接返回0。接着从2开始枚举到sqrt(n),如果n能被i整除,说明n不是素数,直接返回0。最后如果遍历完所有可能的因子都没有整除n,说明n是素数,返回1。
在主函数main中,首先输入一个正整数n,然后调用prime函数,根据返回值输出“是”或“否”。
阅读全文