login
Primes congruent to 1 mod 44.
2

%I #11 Sep 08 2022 08:45:36

%S 89,353,397,617,661,881,1013,1277,1321,1409,1453,2069,2113,2333,2377,

%T 2729,2861,3037,3169,3257,3301,3389,3433,3697,3917,4049,4093,4357,

%U 4621,4973,5237,5281,5413,5501,5897,6029,6073,6337,6469,6689,6733,6997,7129,7349

%N Primes congruent to 1 mod 44.

%H Vincenzo Librandi, <a href="/A142292/b142292.txt">Table of n, a(n) for n = 1..1000</a>

%F a(n) ~ 20n log n. - _Charles R Greathouse IV_, Jul 02 2016

%t Select[Prime[Range[2500]],MemberQ[{1},Mod[#,44]]&] (* _Vincenzo Librandi_, Aug 25 2012 *)

%t Select[Range[1,8000,44],PrimeQ] (* _Harvey P. Dale_, May 16 2020 *)

%o (Magma) [p: p in PrimesUpTo(8000) | p mod 44 eq 1 ]; // _Vincenzo Librandi_, Aug 25 2012

%o (PARI) is(n)=isprime(n) && n%44==1 \\ _Charles R Greathouse IV_, Jul 02 2016

%Y Cf. A000040.

%K nonn,easy

%O 1,1

%A _N. J. A. Sloane_, Jul 11 2008