Стерлин Марк Моисеевич : другие произведения.

Функция вычисления всех простых чисел до n

Самиздат: [Регистрация] [Найти] [Рейтинги] [Обсуждения] [Новинки] [Обзоры] [Помощь|Техвопросы]
Ссылки:


 Ваша оценка:

  я вот какую функцию придумал:
  передаём ф-ции число , она переберает все число до переданого числа в ключительно и формирует на выходе двоичное число , где 1 стоит, если число с порядковым номером простое.например Ф(11)
  на выходе имеем двоичное число 01101010001 или 849 (1 не простое число)
  для первых 31 чисел имеем
  n a
  
  1 0
  2 1
  3 3
  4 6
  5 13
  6 26
  7 53
  8 106
  9 212
  10 424
  11 849
  12 1698
  13 3397
  14 6794
  15 13588
  16 27176
  17 54353
  18 108706
  19 217413
  20 434826
  21 869652
  22 1739304
  23 3478609
  24 6957218
  25 13914436
  26 27828872
  27 55657744
  28 111315488
  29 222630977
  30 445261954
  31 890523909
  Подмечаем закономерность
  если n=1, то f(1)=0
  если n простое число, то ф-ция f(n)=(f(n-1)*2)+1
  если n сложное число, имеем f(n)=f(n)*2 А значит ли это, что можно очень просто вычислять любые простые числа до n?
 Ваша оценка:

Связаться с программистом сайта.

Новые книги авторов СИ, вышедшие из печати:
О.Болдырева "Крадуш. Чужие души" М.Николаев "Вторжение на Землю"

Как попасть в этoт список

Кожевенное мастерство | Сайт "Художники" | Доска об'явлений "Книги"