arturusinsk5
?>

Определите значение переменной a после выполнения алгоритма: a = 4 b = 6 b = 8 + a * b a = b / 4 * a В ответе укажите одно целое число – значение переменной a. ответ: введите число 2. Определите значение переменной а после выполнения данного алгоритма: a = 3 b = 6 b = 12 + a * b a = b / 5 * a В ответе укажите одно целое число – значение переменной а. ответ: введите число 3. Определите значение переменной а после исполнения данного алгоритма. a = 12 b = 8 + a / 2 a = a – b / 2 В ответе укажите одно число — значение переменной а. ответ: введите число 4. Определите значение переменной b после выполнения данного алгоритма: a = 4 b = 15 a = b - a * 3 b = 24 / a * 4 В ответе укажите одно целое число – значение переменной b. ответ: введите число 5. Определите значение переменной e после выполнения данного алгоритма: f = 21 e = 10 f = 5 * f + 5 e = f – 10 – e * 5 В ответе укажите одно целое число – значение переменной e. ответ: введите число 6. Определите значение переменной а после выполнения данного алгоритма: a = 20 b = 1 a = (a + b) / 3 b = a - 2 * b a = a - b В ответе укажите одно целое число – значение переменной а. ответ: введите число 7. Определите значение переменной b после выполнения данного алгоритма: a = 14 b = 4 a = a / 2 - b b = (a * b) / 2 b = a + b В ответе укажите одно целое число – значение переменной b. ответ: введите число 8. Определите значение переменной b после выполнения данного алгоритма: b = 5 a = -3 a = 7 + a * b b = a / 2 + b В ответе укажите одно целое число – значение переменной b. ответ: введите число 9. Определите значение переменной b после выполнения данного алгоритма: a = 7 b = 5 a = b * 4 b = a * 4 В ответе укажите одно целое число – значение переменной b. ответ: введите число 10. Определите значение переменной b после выполнения данного алгоритма: a = 3 b = 8 a = b - a * 2 b = 24 / a * 4 В ответе укажите одно целое число – значение переменной b. ответ: введите число​

Информатика

Ответы

tatyana58
Учитывая, что 50 - это очень немного (50-е простое число всего лишь 229), можно придумать всё что угодно (даже ужасающе неэффективное).
Можно просто перебирать все числа, начиная с двойки, и каждое делить на все меньшие его, начиная с двойки. Если хоть на одно разделится - не простое, иначе простое. Попутно подсчитывая число простых чисел, N-е найти не составит труда.

Псевдокод:
ввод N
i = 2
counter = 0
нц
   для j = 2..(i - 1)
      если i mod j = 0 тогда
         увеличить i на 1
         следующая итерация внешнего цикла
      увеличить counter на 1
      если counter = N тогда
         вывод i
         завершение работы программы
   увеличить i на 1
кц

Дальше можно изменять эту программу, оптимизировать. Например, известно, что меньший собственный делитель любого составного числа не превосходит корня из этого числа, следовательно, можно во внутреннем цикле делать перебор не до i - 1, а до [sqrt(i)].
Другое полезное наблюдение может заключаться в том, что все простые числа кроме 2 имеют вид 6m - 1 или 6m + 1 (остальные не подходят: очевидно, 6n делится на 6, 6n +-2 четные числа, а 6n + 3 делится на 3). Это наблюдение позволит примерно в три раза сократить число итераций внешнего цикла.
Наконец, можно сохранять все встретившиеся простые числа в массив, и затем проверять, делится ли текущее число на простые числа, меньшие себя: если не делится, то оно - тоже простое. Для хранения 50 маленьких натуральных чисел в памяти не нужно много места.
Можно воспользоваться каким-нибудь другим алгоритмом, например, решетом Эратосфена. Но в зависимости от того, на каком языке программирования будет потом реализовываться этот алгоритм, он может записываться нетривиально. Для выполнения "на бумажке" решето Эратосфена - один из самых удобных
В конце концов, можно использовать "читерский" метод - взять откуда-нибудь первые 50 простых чисел, записать их куда-нибудь, а потом просто за O(1) находить нужное число в памяти.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Определите значение переменной a после выполнения алгоритма: a = 4 b = 6 b = 8 + a * b a = b / 4 * a В ответе укажите одно целое число – значение переменной a. ответ: введите число 2. Определите значение переменной а после выполнения данного алгоритма: a = 3 b = 6 b = 12 + a * b a = b / 5 * a В ответе укажите одно целое число – значение переменной а. ответ: введите число 3. Определите значение переменной а после исполнения данного алгоритма. a = 12 b = 8 + a / 2 a = a – b / 2 В ответе укажите одно число — значение переменной а. ответ: введите число 4. Определите значение переменной b после выполнения данного алгоритма: a = 4 b = 15 a = b - a * 3 b = 24 / a * 4 В ответе укажите одно целое число – значение переменной b. ответ: введите число 5. Определите значение переменной e после выполнения данного алгоритма: f = 21 e = 10 f = 5 * f + 5 e = f – 10 – e * 5 В ответе укажите одно целое число – значение переменной e. ответ: введите число 6. Определите значение переменной а после выполнения данного алгоритма: a = 20 b = 1 a = (a + b) / 3 b = a - 2 * b a = a - b В ответе укажите одно целое число – значение переменной а. ответ: введите число 7. Определите значение переменной b после выполнения данного алгоритма: a = 14 b = 4 a = a / 2 - b b = (a * b) / 2 b = a + b В ответе укажите одно целое число – значение переменной b. ответ: введите число 8. Определите значение переменной b после выполнения данного алгоритма: b = 5 a = -3 a = 7 + a * b b = a / 2 + b В ответе укажите одно целое число – значение переменной b. ответ: введите число 9. Определите значение переменной b после выполнения данного алгоритма: a = 7 b = 5 a = b * 4 b = a * 4 В ответе укажите одно целое число – значение переменной b. ответ: введите число 10. Определите значение переменной b после выполнения данного алгоритма: a = 3 b = 8 a = b - a * 2 b = 24 / a * 4 В ответе укажите одно целое число – значение переменной b. ответ: введите число​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

annakorolkova79
mail2017
adrinalin991
vvb1383
mar1030
muzaffarovich-Sergei1777
donertime8
Vera-zero281
АлексейГагиковна1774
krasnobaevdj3
NarekAlekseevich779
printdecor
Malenyuk
adel25159
Глазкова633