оптимизировать прогу

beluchy

помогите оптимизировать код по времени исполнения плз - че-то еле ползает она (
прога ищет первое простое число, следующее за числом, переданным ей в качестве аргумента, и останавливается когда находит

00: В↑
01: 1
02: +
03: X→П 1
04: 1
05: -
06: X→П 0
07: П→X 1
08: В↑
09: П→X 0
10: ÷
11: {x}
12: X≠0
13: 24
14: П→X 0
15: 1
16: -
17: X→П 0
18: 1
19: -
20: X≠0
21: 27
22: БП
23: 07
24: П→X 1
25: БП
26: 00
27: П→X 1
28: С/П
29: БП
30: 00

schipuchka1

млин, это что за язык?

tiva

калькулятор

apl13

Причем стековый, с обратной польской.
Хотя кроме них еще на бейсике только бывают, наверное.

beluchy

эмулятор имеется: http://www.emulator3000.org/c3.htm

yolki



14: П -> X 0

15: 1

16: -

17: X -> П 0

18: 1

19: -

я правильно понимаю, что она пытается делить на числа, начинающиеся от начального, уменьшая их на 2? тут нельзя было сразу двойку вычесть?
и нахрена 105 пробовать делить на 103, 101 и т.п?
предлагаю делители начать искать с корня из имеющегося.

beluchy

предлагаю делители начать искать с корня из имеющегося.

Dimon89

предлагаю делители начать искать с корня из имеющегося.

С корня того числа, которое проверяем, ты хотел сказать? А гораздо эффективнее наоборот снизу вверх.

Оставить комментарий