login
Heavy primes: primes p such that p-1 has more than 2 divisors with multiplicity.
1

%I #5 Oct 01 2013 17:58:04

%S 13,17,19,29,31,37,41,43,53,61,67,71,73,79,89,97,101,103,109,113,127,

%T 131,137,139,149,151,157,163,173,181,191,193,197,199,211,223,229,233,

%U 239,241,251,257,269,271,277,281,283,293,307,311,313,317,331,337,349

%N Heavy primes: primes p such that p-1 has more than 2 divisors with multiplicity.

%C Also called "unsafe" primes, although this terms usually includes 2 and 3.

%H Harvey P. Dale, <a href="/A099184/b099184.txt">Table of n, a(n) for n = 2..1000</a>

%t Select[Prime[Range[70]],PrimeOmega[#-1]>2&] (* _Harvey P. Dale_, May 28 2012 *)

%o (PARI) f(n) = forprime(x=2,n,y=bigomega(x-1);if(y>2,print1(x",")))

%Y Cf. A059456.

%K nonn

%O 2,1

%A _Cino Hilliard_, Nov 15 2004