By DePaul Dimadis
Choose your prefered Language: greek_flag uk_flag

Οι δίδυμοι πρώτοι αριθμοί (twin primes) είναι ζεύγη ακεραίων πρώτων αριθμών που διαφέρουν κατά 2. Τα πρώτα ζεύγη δίδυμων πρώτων αριθμών είναι : (3,5), (5,7), (11, 13), (17, 19), (29, 31), (41, 43),…
Να γραφεί αλγόριθμος ή πρόγραμμα σε γλώσσα C που θα βρίσκει και θα εμφανίζει όλα τα ζεύγη πρώτων αριθμών, ένα σε κάθε σειρά εμφάνισης, εφόσον και οι δύο αριθμοί του ζεύγους είναι μικρότεροι του 1000. Στο τέλος να εμφανίσετε και το πλήθος αυτών των ζευγών.
(ΥΠΟΔΕΙΞΗ : Το παρακάτω τμήμα κώδικα σε γλώσσα C βρίσκει αν ένας ακέραιος και θετικός αριθμός k≥2 είναι πρώτος (prime) αριθμός ).

i=2; flag=0;
while ((i<=k/2) && (flag==0))
{
   if (k%i==0) flag=1;
   i++;
}
if (flag==0) printf("number %4d is prime \n",k);