如何获得前100个大于255的素数？

Question

如何获得第一个100素数幂p^m\geq 255 ？，其中p是素数，m是正整数。所需的主要力量p^m\in\{256, 289, 343, 361, 512, 529, 625, 729, 841, 961, 1024, 1331, 1369, 1681, 1849, 2048, 2187, 2197, 2209, 2401, 2809, 3125, 3481, ...\}

MWE： 导入csv

fPm=open('primepm.csv', 'w')
writerPm = csv.writer(fPm)
writerPm.writerow(['P^m','Pm'])

p=2
countpm=0
while p<2^8:
    for m in range(8):
        if (p^m>=256 and p^m<1000):
            writerPm.writerow([str(factor(p^m)),str(p^m)])
            countpm=countpm+1
    p=next_prime(p)
    if countpm==100:
        break

但是该程序无法提供正确的结果。

Answer 1

我如何获得前255个大于255的素数？

您可以使用Sieve（sympy）中的类see docs：

from sympy import sieve

for n in range(100):
    print(sieve[7+n]**2)

输出：

7+在那里，因为第七素数是大于255的第一素数。

如果可以动态选择要打印的大于255的素数，可以将100中的range(100)更改为变量。

如何获得前100个大于255的素数？

问题描述投票：-1回答：1

1个回答

最新问题

如何获得前100个大于255的素数？

问题描述 投票：-1回答：1

1个回答

最新问题

问题描述投票：-1回答：1