|
|
A216376
|
|
Semiprimes of the form n*10^n + 1.
|
|
2
|
|
|
201, 500001, 130000000000001, 280000000000000000000000000001, 340000000000000000000000000000000001, 36000000000000000000000000000000000001, 39000000000000000000000000000000000000001
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
a(1) = 2 * 10^2 + 1 = 201 = 3 * 67.
a(2) = 5 * 10^5 + 1 = 500001 = 3 * 166667.
a(3) = 13*10^13 + 1 = 130000000000001 = 6529 * 19911165569.
a(4) = 28 * 10^28 + 1 = 29 * 9655172413793103448275862069.
|
|
MATHEMATICA
|
SemiPrimeQ[n_Integer] := If[Abs[n] < 2, False, (2 == Plus @@ Transpose[FactorInteger[Abs[n]]][[2]])]; Select[Table[n*10^n + 1, {n, 50}], SemiPrimeQ[#] &] (* T. D. Noe, Sep 07 2012 *)
Select[Table[n*10^n + 1, {n, 50}], PrimeOmega[#] == 2&] (* Vincenzo Librandi, Sep 22 2012 *)
|
|
PROG
|
(Magma) IsSemiprime:= func<n | &+[d[2]: d in Factorization(n)] eq 2>; [s: n in [1..40] | IsSemiprime(s) where s is n*10^n + 1]; // Vincenzo Librandi, Sep 22 2012
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|