Tag Archives: prime numbers

the Prime Source

Τελικά αυτή η άσκηση με τους πρώτους αριθμούς (primes numbers) πρέπει να είναι all time classic!

Γράψτε ένα πρόγραμμα C το οποίο, για δεδεμένο Ν, να βρίσκει, για κάθε Κ που είναι θετικός περιττός ακέραιος και μικρότερος ή ίσος του Ν, την πρώτη ομάδα από Κ συνεχόμενους σύνθετους αριθμούς…

Με έχει ρωτήσει ένα σωρό κόσμος πως μπορούν να αυξήσουν την ταχύτητα στον αλγόριθμο που έχουν (χμ, ας πούμε) φτιάξει. Παρότι υπήρχε ένα προηγούμενο post που είχα γράψει πριν περίπου ενά-μιση χρόνο και νομίζω είναι αρκετά γρήγορο, δεν αρκεί για να είναι γρήγορη και η συνολική λύση της άσκησης. Continue reading

the Prime Question

Ενα πρόβλημα που θα βασανίσει τα φοιτητικά μυαλά κάποια στιγμή της φοιτητικής τους ζωής αφορά όχι μόνο τον κόσμο της πληροφορικής (με τον οποίο εγώ και μερικοί άλλοι τα πάμε καλά – τουλάχιστον δεν βρισκόμαστε στα μαχαίρια) αλλά και τον κόσμο των μαθηματικών (με τον οποίο εγώ και πολλοί άλλοι δεν έχουμε και τις καλύτερες σχέσεις). Continue reading