Бонус

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

Отримати знижку
Треки
/
F#
F#
/
Вправи
/
N-те просте число
N-те просте число

N-те просте число

Середня
ОглядРішення спільноти

Вказівки

Дано число n. Визначте, яким є n-те просте число.

Перелічивши перші шість простих чисел: 2, 3, 5, 7, 11 і 13, ми побачимо, що шостим простим числом є 13.

Якщо стандартна бібліотека мови, яку ми вивчаємо, надає методи для роботи з простими числами, вважайте, ніби їх не існує, і реалізуйте їх самостійно.

Підказки

У цій вправі стане в пригоді така можливість F#:

  • Послідовності обчислюються ліниво. Вони дають змогу працювати з нескінченною послідовністю значень.

Зауваження: щоб прискорити обчислення, не слід перевіряти числа, про які заздалегідь відомо, що вони ніколи не будуть простими. Докладніше див. решето Ератосфена.

Джерело

Варіація на задачу 7 з Project EulerПосилання відкривається в новому вікні або вкладці
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
F# Exercism

Час розпочати N-те просте число?

Зареєструйтеся на Exercism, щоб вивчати й опановувати F#, а також 18 концепцій148 вправ та справжнє наставництво від людей, і все це безкоштовно.

Зареєструйтеся, це безкоштовно! Увійдіть на Exercism