[Homework] C# Basics - "Математика за програмисти" - Преправка на домашното
Здравеите.
Исках да попитам дали мога да използвам това: http://pastebin.com/zUyWSGtV - "задачата Some Primes"
за домапната работа от урок"Математика за програмисти".
Ако е написано на беден стил,мисля че е нормално за 3 час.
Ако някои може да провери дали е точно и да ми даде отговор ще съм му благодарен.
Благодаря Предварително :) :)
Втора задача гласи: Check if the 24th, 101st and 251st prime numbers are part of the base Fibonacci number set. What is their position?, т.е. да проверим дали 24-тото, 100-вото и 251-вото просто число присъстват в редицата на Фибуначи и ако да каква е тяхната позиция. 24-тото просто число (както си написал/а по-горе) е 89, а 89 е 12-тото число в редицата на Фибуначи /0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89/.
Права си. В такъв случай:
Problem 2. Some Fibonacci Primes
89 е 12-тото число в редицата на Фибуначи
547 не е от редицата на Фибуначи
1531 също не е от редицата на Фибуначи
Всъщност, според този линк: http://primefan.tripod.com/500Primes1.html , 251-вото число е 1583.
А според Wikipedia ( http://en.wikipedia.org/wiki/List_of_prime_numbers ) e 1597. Може ли някой да каже какво се случва тук?
@AnnaTodorova
Доколкото разбрах от другите сайтове в които има таблици с прости числа, навсякъде започват от 2 не от 1 както в този сайт http://primefan.tripod.com/500Primes1.html . Предполагам това е така понеже правилото е да се дели на 1 и на себе си, пък 1 се дели само на едно.
Здравей. има грешка в смятането ти на числата от - Problem 1. Some Primes 24th, 101st, 251st :
това е така защото вероятно си използвала таблицата за First Prime 500 numbers - а там има грешка защото започва от 1
а 1 се дели само на себе си, съответно има и грешка в резултата ти - правилния отговор е :
24th = 89 101st= 547 251st= 1597
https://primes.utm.edu/lists/small/10000.txt
Some Fibonacci Primes - не е нужно да ги смяташ просто трябва да провериш да ли ги има в редицата на Fibonacci
и на кое място са :n : F(n)=factorisation
0 : 0
1 : 1
2 : 1
3 : 2
4 : 3
5 : 5
6 : 8 = 23
7 : 13
8 : 21 = 3 x 7
9 : 34 = 2 x 17
10 : 55 = 5 x 11
11 : 89
12 : 144 = 24 x 32
13 : 233
14 : 377 = 13 x 29
15 : 610 = 2 x 5 x 61
16 : 987 = 3 x 7 x 47
17 : 1597
това значи, че 24th = 89 > 89 е на 11 позиция, 101st = 547 > 547 не присъства 251st = 1597 > 1597 е на 17 позиция