Προνόμιο

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Διεκδίκησε την έκπτωσή σου
Διαδρομές
/
F#
F#
/
Ασκήσεις
/
Νιοστός πρώτος αριθμός
Νιοστός πρώτος αριθμός

Νιοστός πρώτος αριθμός

Μέτριο
ΕπισκόπησηΛύσεις της Κοινότητας

Οδηγίες

Δεδομένου ενός αριθμού n, προσδιόρισε ποιος είναι ο νιοστός πρώτος αριθμός.

Αν γράψουμε τους πρώτους έξι πρώτους αριθμούς: 2, 3, 5, 7, 11 και 13, βλέπουμε ότι ο 6ος πρώτος αριθμός είναι το 13.

Αν η γλώσσα σου παρέχει μεθόδους στην τυπική βιβλιοθήκη για να χειρίζεσαι πρώτους αριθμούς, κάνε πως δεν υπάρχουν και υλοποίησέ τες μόνος σου.

Υποδείξεις

Για αυτή την άσκηση σου φαίνεται χρήσιμο το παρακάτω χαρακτηριστικό της F#:

  • Οι ακολουθίες αξιολογούνται με οκνηρό τρόπο. Σου επιτρέπουν να δουλέψεις με μια άπειρη ακολουθία τιμών.

Σημείωση: για να επιταχύνεις τον υπολογισμό, καλό είναι να μην ελέγχεις αριθμούς που ξέρεις εκ των προτέρων ότι δεν θα είναι ποτέ πρώτοι. Για περισσότερες πληροφορίες, δες το Κόσκινο του Ερατοσθένη.

Πηγή

Μια παραλλαγή του προβλήματος 7 στο Project EulerΟ σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
F# Exercism

Έτοιμος να ξεκινήσεις την άσκηση Νιοστός πρώτος αριθμός;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις F# με 18 έννοιες148 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.

Γράψου, είναι δωρεάν! Συνδέσου στο Exercism