Search a number
pernicious n.  and  prime n.

First numbers that belong to both sets:

3, 5, 7, 11, 13, 17, 19, 31, 37, 41, 47, 59, 61, 67, 73, 79, 97, 103, 107, 109, 127, 131, 137, 151, 157, 167, 173, 179, 181, 191, 193, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 271, 283, 307, 313, 331, 367, 379, 397, 409, 419, 421, 431, 433, 439, 443, 457, 463, 487, 491, 499, 521, 541, 557, 563, 569, 577, 587, 601, 607, 613, 617, 631, 641, 647, 653, 659, 661, 677, 701, 709, 719, 727, 733, 743, 757, 761, 769, 787, 809, 823, 827, 829, 859, 877, 883, 911, 919, 929, 941, 947, 953, 967, 971, 997, 1009, 1033, 1039, 1051, 1063, 1069, 1087, 1109, 1123, 1129, 1153, 1163, 1171, 1187, 1193, 1201, 1213, 1231, 1249, 1259, 1291, 1301, 1321, 1327, 1361, 1367, 1373, 1423, 1447, 1451, 1453, 1459, 1483, 1493, 1543, 1549, 1567, 1571, 1583, 1597, 1609, 1627, 1657, 1667, 1669, 1693, 1697, 1709, 1721, 1741, 1747, 1753, 1777, 1801, 1831, 1867, 1877, 1931, 1933, 1987, 1993, 2017, 2053, 2063, 2081, 2087, 2099, 2111, 2113, 2131, 2137, 2143, 2153, 2161, 2207, 2213, 2237, 2243, 2267, 2269, 2273, 2293, 2297, 2311, 2339, 2341, 2351, 2371, 2377, 2383, 2411, 2437, 2441, 2447, 2459, 2477, 2503, 2521, 2531, 2579, 2591, 2609, 2621, 2633, 2647, 2657, 2663, 2677, 2693, 2711, 2731, 2741, 2753, 2777, 2789, 2801, 2819, 2833, 2843, 2861, 2887, 2917, 2957, 2963, 2969, 3011, 3041, 3079, 3083, 3109, 3119, 3121, 3163, 3169, 3181, 3187, 3203, 3209, 3217, 3229, 3251, 3253, 3257, 3271, 3299, 3301, 3313, 3331, 3343, 3361, 3371, 3373, 3413, 3433, 3457, 3463, 3467, 3469, 3491, 3529, 3583, 3593, 3607, 3613, 3617, 3623, 3637, 3659, 3673, 3697, 3719, 3733, 3761, 3779, 3793.

Some larger examples :