java语言写一个判断素数的函数
时间: 2023-04-11 07:00:52 浏览: 59
好的,我可以回答这个问题。以下是一个用Java语言编写的判断素数的函数:
```
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
这个函数接受一个整数参数n,如果n是素数则返回true,否则返回false。
相关问题
C语言写一个判断素数的函数
以下是两种C语言判断素数的函数:
方法一:用for循环判断n是否为素数
```c
#include <stdio.h>
#include <math.h>
int is_prime(int n) {
int i;
if (n <= 1) {
return 0;
}
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d是素数。\n", num);
} else {
printf("%d不是素数。\n", num);
}
return 0;
}
```
方法二:用while循环判断n是否为素数
```c
#include <stdio.h>
int is_prime(int n) {
int i = 2;
while (i < n) {
if (n % i == 0) {
return 0;
}
i++;
}
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d是素数。\n", num);
} else {
printf("%d不是素数。\n", num);
}
return 0;
}
```
写一个判断素数的函数
以下是一个使用Python编写的判断素数的函数:
```python
def is_prime(n):
"""判断一个数是否为素数"""
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
这个函数使用了一个常见的技巧,就是只需要判断2到该数平方根之间的数是否能够整除该数即可。如果在这个范围内找到了一个能够整除该数的数,那么该数就不是素数。否则就是素数。