2
如果n
是一個大於2的正整數,令人滿意modp(2^n-1,n)=1
和n
不是素數,那麼n
被稱爲2-pseudoprime。找出所有小於2000的2-僞序列,並且對於每個僞序列,輸出僞序列及其主要因子集合。2-Pseudoprimes and output
這是我到目前爲止嘗試過的。順便說一句,這是使用楓樹。
for n from 2 to 2000 do
n, mod(2^n-1,n) isprime(n);
od;
我不知道這裏還有什麼要做。