编写一个判断素数的函数
时间: 2023-09-24 14:11:01 浏览: 103
以下是一个用于判断素数的函数实现,它接收一个整数作为参数,如果该整数是素数,则返回True,否则返回False。
```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,因为小于2的整数都不是素数。接着,从2到n的平方根之间的每个整数i进行迭代。如果n可以被i整除,则n不是素数,并且函数返回False。如果循环结束后没有找到任何可以整除n的数,则n是素数,函数返回True。
相关问题
编写一个判断素数函数
好的,以下是一个判断素数的函数,可以用 C++ 语言实现:
```cpp
bool isPrime(int n) {
if (n <= 1) return false; // 小于等于1的数都不是素数
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false; // 如果n能被i整除,说明n不是素数
}
return true;
}
```
该函数接收一个整数参数 `n`,返回一个布尔值,表示 `n` 是否是素数。如果 `n` 是素数,返回 `true`;否则,返回 `false`。该函数的实现思路是:如果 `n` 能被小于等于它的平方根的所有数整除,那么 `n` 就不是素数,否则 `n` 是素数。
c语言编写一个判断素数函数
以下是一个判断素数的C语言函数:
```c
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
在主函数中输入一个整数,调用isPrime函数判断,然后在主函数中输出判断结果:
```c
int main() {
int num;
scanf("%d", &num);
if (isPrime(num)) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```