Kongruent og primtal

Jeg er meget usikker omkring denne opgave!

Del 1: Vis, at et naturligt talt, der er kongruent til 3 modulo 4, har en primfaktor, der er kongruent til 3 modulo 4. 

Her har jeg sagt, at: 7 er kongruent til 3 modulo 4.
Og 7 = 7*1, og den har primfaktoren 7, som jo er kongruent til 3 modulo 4. Men jeg er usikker på om det er sådan det skal løses?
 

Del 2: Vis, at der er uendeligt mange primtal, der er kongruente til 3 modulo 5. 
Vink: Følg Euklids bevis for, at der er uendeligt mange primtal; men kig på 4p1*p2...pn-1.

Den her del af opgaven er jeg meget usikker på :/..