By DePaul Dimadis
Choose your prefered Language: greek_flag uk_flag

Ορισμένοι πρώτοι αριθμοί (prime numbers), έστω Pn , ονομάζονται good primes εφόσον ικανοποιούν τη συνθήκη:

  • Pn^2>Pn-1*Pn+1

Μερικοί τέτοιοι πρώτοι αριθμοί είναι οι : 5, 11, 17, 29, 37, 41, 53, ... (δηλ. πχ 5^2 = 25 > 4*6 = 24 )
Να γραφεί αλγόριθμος ή πρόγραμμα σε γλώσσα 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);