|
|
|
pascal
|
|||
|---|---|---|---|
|
#18+
Из данного диапазона [M,N] выписать все числа, у которых ровно 2 делителя (отличных от 1 и самого числа) язык программирования pascal ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.01.2014, 19:55 |
|
||
|
pascal
|
|||
|---|---|---|---|
|
#18+
lesha7777, Как остаток от деления получить знаешь? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.01.2014, 20:00 |
|
||
|
pascal
|
|||
|---|---|---|---|
|
#18+
lesha7777, - берешь очередное число из массива (диапазона) (пусть будет N) - начиная от 2 и заканчивая N-1 (пусть будет M) делишь N/M, берешь остаток - если остаток = 0 - увеличиваешь число делителей - если число делителей 2 - выводишь N Все... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.01.2014, 20:40 |
|
||
|
pascal
|
|||
|---|---|---|---|
|
#18+
lesha7777DarkMaster,уже сделал M можно брать от 2 до trunc(sqrt(N)).... каждую делимость мы плюсуем не 1, а 2... и если sqrt(N) - целое число, то + ещё 1.. В принципе проверку этого условия можно сделать первой. Если она пройдёт, то мы уже 100% не получим 2 делителя и можно сразу переходить к следующему N :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.01.2014, 23:44 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=38533677&tid=1341494]: |
0ms |
get settings: |
8ms |
get forum list: |
9ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
424ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
52ms |
get tp. blocked users: |
1ms |
| others: | 249ms |
| total: | 761ms |
| 0 / 0 |
