6-2 【C0202】素数判断函数
时间: 2024-05-16 22:12:56 浏览: 32
以下是一个判断一个正整数是否为素数的函数:
```python
def is_prime(n):
if n < 2: # 小于 2 的数都不是素数
return False
for i in range(2, int(n**0.5) + 1): # 判断 n 能否被 2~sqrt(n) 之间的数整除
if n % i == 0:
return False
return True
```
该函数的原理是:如果一个数 n 能被 2~sqrt(n) 之间的任何一个数整除,则 n 不是素数,否则 n 是素数。其中 sqrt(n) 表示 n 的平方根。
相关问题
c语言素数判断函数pta
以下是一个C语言的素数判断函数的示例代码:
```c
#include <stdio.h>
int is_prime(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 (is_prime(n)) {
printf("%d is a prime number.\n", n);
} else {
printf("%d is not a prime number.\n", n);
}
return 0;
}
```
该函数接受一个整数作为参数,返回1表示该整数是素数,返回0表示该整数不是素数。该函数的实现方法是:如果该整数小于等于1,则不是素数;否则,从2开始到该整数的平方根,依次判断该整数是否能被整除,如果能被整除,则不是素数,否则是素数。
c语言用函数判断100-200之间的素数
#include <stdio.h>
int isPrime(int num) {
if(num < 2) return 0;
for(int i = 2; i <= num / 2; i++) {
if(num % i == 0) return 0;
}
return 1;
}
int main() {
for(int i = 100; i <= 200; i++) {
if(isPrime(i)) printf("%d ", i);
}
return 0;
}