We know that all primes greater than $3$ are of form $6n+1$ or $6n-1,$ but how do I prove that there are infinitely many of the form $6n+1$? Please prove it without Dirichlet's theorem.
Note: This question is not a duplicate of Proving an infinite number of primes of the form 6n+1; there people are discussing about $6n-1$.