<分区>
我有一个像这样的 numpy 数组,
nums = np.array([17, 18, 19, 20, 21, 22, 23])
如何以 pythonic 方式从这个数组中过滤掉素数? 我知道要做一个简单的过滤,比如,
nums[nums > 20] #array([21, 22, 23])
有没有办法传递 lambda 函数进行过滤?
预期输出:array([17, 19, 23])
<分区>
我有一个像这样的 numpy 数组,
nums = np.array([17, 18, 19, 20, 21, 22, 23])
如何以 pythonic 方式从这个数组中过滤掉素数? 我知道要做一个简单的过滤,比如,
nums[nums > 20] #array([21, 22, 23])
有没有办法传递 lambda 函数进行过滤?
预期输出:array([17, 19, 23])
最佳答案
我的方法是使用 gmpy 或开发了良好素性测试算法的第 3 方库。 Miller-Rabin 素数测试通常是一个非常安全(而且快速!)的选择。如果你只是想要慢的方式,你可以这样做:
import numpy as np
import math
def is_prime(n):
if n % 2 == 0 and n > 2:
return False
return all(n % i for i in range(3, int(math.sqrt(n)) + 1, 2))
a = np.arange(1, 10**3)
foo = np.vectorize(is_prime)
pbools = foo(a)
primes = np.extract(pbools, a)
primes # => Output below
array([ 1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37,
41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163,
167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233,
239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311,
313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389,
397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463,
467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563,
569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641,
643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727,
733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821,
823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907,
911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997])
如果你想过滤掉素数,只需对 pbools 变量调用 np.invert。任何谓词也是如此。您还可以将 lambda 传递给矢量化。例如,假设我们只想要被 5 整除(无论出于何种原因)也是 1 的质数。
import numpy as np
import math
def is_prime(n):
if n % 2 == 0 and n > 2:
return False
return all(n % i for i in range(3, int(math.sqrt(n)) + 1, 2))
a = np.arange(1, 10**3)
foo = np.vectorize(lambda x: (not (x + 1) % 5 or not (x - 1) % 5) and is_prime(x))
primes = a[foo(a)] # => Shorthand.... Output below
array([ 1, 11, 19, 29, 31, 41, 59, 61, 71, 79, 89, 101, 109,
131, 139, 149, 151, 179, 181, 191, 199, 211, 229, 239, 241, 251,
269, 271, 281, 311, 331, 349, 359, 379, 389, 401, 409, 419, 421,
431, 439, 449, 461, 479, 491, 499, 509, 521, 541, 569, 571, 599,
601, 619, 631, 641, 659, 661, 691, 701, 709, 719, 739, 751, 761,
769, 809, 811, 821, 829, 839, 859, 881, 911, 919, 929, 941, 971, 991])
关于python - 从 numpy 数组中获取素数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36095518/