login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Democratic primes: primes such that the left half of the prime is prime and the right half is not.
4

%I #16 May 26 2019 04:39:19

%S 29,31,59,71,79,211,229,239,241,251,269,271,281,311,331,349,359,379,

%T 389,509,521,541,569,571,599,701,709,719,739,751,761,769,1109,1151,

%U 1163,1181,1187,1193,1301,1321,1327,1381,1399,1709,1721,1733,1777,1787,1901

%N Democratic primes: primes such that the left half of the prime is prime and the right half is not.

%C If the length of n is odd then the central number is not used in the calculation. So neither the left half nor the right half will contain the central digit. If the length of n is even, then all numbers are used.

%H Tony Padilla and Brady Haran, <a href="https://www.youtube.com/watch?v=zk_Q9y_LNzg">The Most Evil Number</a>, Numberphile video (2018)

%e The left half of 29 is 2, which is prime. The right half is 9, which is not prime.

%e The left half of 211 is 2, which is prime. The right half is 1, which is not prime.

%o (PARI) /* Political primes, democratic case. */ dem(n) = { local(x,ln,y,lp,rp); forprime(x=2,n, y=Str(x); if(x > 9, ln=floor(length(y)/2), ln=1); lp = eval(left(y,ln)); rp = eval(right(y,ln)); if(isprime(lp)&& !isprime(rp),print1(x",") ) ) }

%Y Cf. A125524, A125525.

%K base,easy,nonn

%O 2,1

%A _Cino Hilliard_, Jan 22 2007