A247861 Prime sieve of Phi.

1, 80, 3988, 49, 4848, 4, 86, 6, 8, 7720309, 62862, 54486, 526046, 890244, 0, 20, 893, 48, 540, 17, 38622, 5369, 31800, 6, 54, 86, 958, 56, 226, 92, 0, 5, 2501, 3, 43216, 548626296, 61, 8, 7, 1, 40805, 9544, 492, 8, 5364864, 443, 344, 495658, 88, 8, 39, 254, 706, 15884607, 88712, 5, 7, 41662, 40, 0, 2, 7, 77, 15, 14, 1704666

Offset: 1

Author

Gil Broussard, Sep 25 2014

Keywords

• nonn
• easy

Examples

			Find the first occurrence of prime 2 in the digits of Phi (only 40 digits in this illustration):
161803398874989484820458683436563811772..., and replace it with a space:
1618033988749894848 0458683436563811772...  Repeat the process with 3:
16180 3988749894848 0458683436563811772...  Then 5:
16180 3988749894848 04 8683436563811772...  Then 7:
16180 3988 49894848 04 8683436563811772...  Then 11, 13, 17, etc., until the first occurrence of every prime is eliminated from the digits of Phi.
1  80 3988 49  4848 04 86    6   8  772...  Then consolidate gaps between the remaining digits into a single comma:
1,80,3988,49,4848,4,86,6,8,7720309,...      to produce the first terms in the prime sieve of Phi.
		

Links

• Manfred Scheucher, Table of n, a(n) for n = 1..385
• Manfred Scheucher, Sage Script

Crossrefs

Cf. A001622, A247747, A245770.

Extensions

Corrected and extended by Manfred Scheucher, Jun 05 2015