函数判断质数
时间: 2023-09-11 12:11:36 浏览: 72
以下是一个判断质数的函数的示例代码:
```
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
这个函数接收一个整数 n 作为参数,如果 n 是质数则返回 true,否则返回 false。它的实现思路是:如果 n 小于等于 1,那么它不是质数;否则从 2 开始枚举所有小于等于 sqrt(n) 的正整数,如果 n 能被其中的任意一个整除,则 n 不是质数;否则 n 是质数。其中 sqrt(n) 是 n 的平方根。
相关问题
c语言用函数判断素数
以下是C语言用函数判断素数的代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 判断素数的函数
void prime_number(int num) {
int i = 2;
for (i = 2; i < num; i++) {
if (num % i == 0) {
printf("%d不是素数", num);
break;
}
}
if (num == i) {
printf("%d是素数", num);
}
}
// 主函数
int main() {
int num;
printf("请输入一个数:");
scanf("%d", &num);
prime_number(num);
system("pause");
return 0;
}
```
该程序中,`prime_number`函数用于判断一个数是否为素数,如果是素数则输出该数是素数,否则输出该数不是素数。主函数中通过调用`prime_number`函数来实现判断素数的功能。
用函数判断素数c语言
以下是用函数判断素数的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;
scanf("%d", &n);
if (isPrime(n)) {
printf("%d is a prime number", n);
} else {
printf("%d is not a prime number", n);
}
return 0;
}
```
该程序中,`isPrime`函数用于判断一个数是否为素数,如果是素数则返回1,否则返回0。在主函数中,首先读入一个整数n,然后调用`isPrime`函数判断n是否为素数,最后输出结果。
相关推荐
![](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)