Prime Treading