用c语言编写一个prime函数,判断一个正整数是否为素数,如果是素数,函数返回1,否则返回0。在主函数中输入一个正整数,调用prime函数判断它是否为素数并输出
时间: 2024-05-08 09:19:39 浏览: 153
好的,我知道了。以下是prime函数的C语言代码:
```
int prime(int n) {
int i;
if(n == 1) return 0; // 1不是素数
for(i=2; i<=sqrt(n); i++) {
if(n%i == 0) return 0; // 如果n能被i整除,那么n不是素数
}
return 1; // 如果n不能被2~sqrt(n)中任意一个整数整除,那么n是素数
}
```
在主函数中,我们输入一个正整数n,并调用prime函数来判断它是否为素数,如下:
```
#include <stdio.h>
#include <math.h>
int prime(int n);
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
if(prime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return 0;
}
int prime(int n) {
int i;
if(n == 1) return 0; // 1不是素数
for(i=2; i<=sqrt(n); i++) {
if(n%i == 0) return 0; // 如果n能被i整除,那么n不是素数
}
return 1; // 如果n不能被2~sqrt(n)中任意一个整数整除,那么n是素数
}
```
注意,以上代码只能判断小于等于2147483647的正整数是否为素数。如果需要判断更大的正整数,需要用更高效的算法。
阅读全文
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)