实现一个判断素数的函数,要求一次判断多个数
时间: 2024-05-03 21:23:12 浏览: 16
以下是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
def is_prime_multiple(*args):
"""
判断多个数是否为素数
"""
result = []
for n in args:
result.append(is_prime(n))
return result
```
使用方法:
```python
print(is_prime_multiple(2, 3, 4, 5, 6, 7, 8, 9, 10))
# 输出:[True, True, False, True, False, True, False, False, False]
```
相关问题
用c++和AKS 算法写一个判断素数的函数
AKS算法是一种判断素数的算法,它的时间复杂度是多项式级别的,比传统的素数判定算法要快很多。下面是用C++实现AKS算法判断素数的代码:
```c++
#include <iostream>
#include <cmath>
using namespace std;
// 模幂运算
long long fastPow(long long a, long long b, long long mod) {
long long res = 1;
while (b > 0) {
if (b & 1) {
res = (res * a) % mod;
}
a = (a * a) % mod;
b >>= 1;
}
return res;
}
// 判断是否是素数
bool isPrime(long long n) {
if (n <= 1) {
return false;
}
// 寻找r
long long r = 2;
while (r <= sqrt(n) && n % r != 0) {
r++;
}
if (r <= sqrt(n)) {
return false;
}
// 判断是否满足AKS条件
for (long long a = 2; a <= sqrt(n); a++) {
if (fastPow(a, n, n+1) != (a % (n+1))) {
return false;
}
}
return true;
}
int main() {
long long n;
cout << "请输入一个正整数:" << endl;
cin >> n;
if (isPrime(n)) {
cout << n << "是素数" << endl;
} else {
cout << n << "不是素数" << endl;
}
return 0;
}
```
在这个代码中,我们使用了模幂运算和AKS算法来判断给定的数n是否是素数。模幂运算用来计算a^n mod m,AKS算法则是一个基于多项式的算法,它的核心思想是利用多项式同余来判断一个数是否是素数。
首先,我们先找到一个r,使得r是n的最小质因子。然后,我们判断是否满足以下条件:
1. n=ak,其中k≥2
2. 对于所有1≤a<r,a与n互质或a^n ≡ a (mod n)
3. r>n^(1/2)
如果这些条件都满足,那么n就是素数。
python输入多个数字分别判断素数
下面是一个示例代码,可以输入多个数字,然后判断每个数字是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
nums = input("请输入多个数字,以空格分隔:").split()
for num in nums:
if is_prime(int(num)):
print(num, "是素数")
else:
print(num, "不是素数")
```
这段代码首先定义了一个函数 `is_prime` 来判断一个数字是否为素数。然后通过 `input` 函数获取用户输入的多个数字,用 `split` 方法将输入字符串分割成一个数字列表。接着遍历列表中的每个数字,调用 `is_prime` 函数来判断是否为素数,并输出相应的结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)