
Twin Primes 2.0
Choose your prefered Language:


Δύο πρώτοι αριθμοί λέγονται δίδυμοι αν διαφέρουν κατά 2 (π.χ. 3 και 5, 101 και 103). Να γραφεί ένα πρόγραμμα σε γλώσσα C που θα βρίσκει και θα εμφανίζει όλους τους θετικούς δίδυμους πρώτους αριθμούς που είναι μικρότεροι του 10000.
- ΥΠΟΔΕΙΞΗ-1: Για να ελέγξετε το πρόγραμμά σας : οι δύο τελευταίοι δίδυμοι που είναι μικρότεροι από 10000 είναι οι αριθμοί 9929 και 9931.
- ΥΠΟΔΕΙΞΗ-2 : Ο παρακάτω κώδικας προγράμματος βρίσκει και εμφανίζει τους θετικούς πρώτους αριθμούς που υπάρχουν μέχρι ένα δεδομένο όριο n (n = γνωστό).
#include <stdio.h>
int main()
{
int posprime, posDiv,n;
do {
printf("limit=? ( > 0 please) ");
scanf_s("%d",&n);
} while (n <= 0);
printf("Primes < = %5d\n",n);
for ( posprime = 2;posprime <= n;posprime++ )
{
for (posDiv = 2;posDiv < posprime; posDiv++)
if ( posprime%posDiv == 0) break;
if (posDiv == posprime)
printf("%3d ",posprime);
}
return 0;
}
int main()
{
int posprime, posDiv,n;
do {
printf("limit=? ( > 0 please) ");
scanf_s("%d",&n);
} while (n <= 0);
printf("Primes < = %5d\n",n);
for ( posprime = 2;posprime <= n;posprime++ )
{
for (posDiv = 2;posDiv < posprime; posDiv++)
if ( posprime%posDiv == 0) break;
if (posDiv == posprime)
printf("%3d ",posprime);
}
return 0;
}