0 / 0 / 0
Регистрация: 18.11.2011
Сообщений: 5
1

Среди простых чисел , не превосходящих заданного натурального числа N .Найти такие, в десятичном представление которых больше всего нулей.

18.11.2011, 18:54. Показов 1800. Ответов 4
Метки нет (Все метки)

Форумчате помогите пожалуйста завтра зачет последняя прога ни как не выходит(
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.11.2011, 18:54
Ответы с готовыми решениями:

Среди простых чисел , не превосходящих заданного натурального числа N .Найти такие, в десятичном представление которых больше всего нулей
Ребята помогите!!!!!!!!!!!!!! плс

Определить, есть ли среди чисел такие, в которых сумма старшей и младшей цифр больше заданного числа
Определить, есть ли среди чисел диапазона, определяемого типом Byte, такие, в которых сумма старшей...

Определить, есть ли среди чисел такие, в которых сумма старшей и младшей цифр больше заданного числа
Определить, есть ли среди чисел диапазона, определяемого типом Byte, такие, в которых сумма старшей...

Определить, есть ли среди чисел такие, в которых сумма старшей и младшей цифр больше заданного числа
Помогите написать программу Определить, есть ли среди чисел диапазона, определяемого типом Byte,...

4
Веб-мастер
89 / 89 / 19
Регистрация: 11.08.2011
Сообщений: 674
19.11.2011, 00:51 2
Вы хотите скрипт? Я в математики видимо полный тупняк. Я не понял название материала, вернее как его выполнить...
0
960 / 801 / 85
Регистрация: 21.07.2010
Сообщений: 3,522
19.11.2011, 01:15 3
такая попытка.
Сразу скажу не проверял.
PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
<?php
function prime_numbers($N)
{
    /*
        $prime_numbers  - ассоциативный массив простых чисел, у которых есть нули
        $prime_values   - значения этиго массива
        $own_numbers    - массив простых чисел с макс. кол-вом нулей
    */
    $count_zero = "";   // кол-во нулей в простом числе
    
    // Цикл до заданного числа (от 0 не имеет смысла)
    for ($i = 1; $i <= $N; $i++)
    {
        // Убираем четные числа кроме 2
        // (можно цикл и с 3 начать, если можно по условию)
        // я бы начал с трехзначного числа вообще, т.к., до 101 нет простого числа, который содержит 0
        if ($i != 2 && $i % 2 != 0)
        {
            // Цикл до $i
            for ($j = 1; $j <= $i; $j++)
            {
                // Тут проверка является ли $i простым числом
                if (($j != $i) && ($j != 1) && ($i % $j == 0))
                    continue;
                // возможно тут нужно else
                
                // и тут возможно надо перевести $i в строку $i = (string)$i;
                if (preg_match('/0/', $i))
                {
                    // пробегам по длине числа
                    for ($k = 0; $k <= strlen($i); $k++)
                        $count_zero .= "$k";
                    // вот и массив простых чисел (ключи = сами числа, значения = кол-во нулей в них) 
                    $prime_numbers[$i] = count($count_zero);
                }
            }
        }
    }
    // вытаскиваем значения массива простых чисел
    $prime_values[] = array_values($prime_numbers);
    // берем максимальное из них
    $max_prime_values = max($prime_values);
    
    // выбираем все числа, у которых значения равны макс. значению
    foreach ($prime_numbers as $key => $val)
    {
        if ($prime_numbers[$key] == $max_prime_values)
            $own_numbers[] = $prime_numbers[$key];
    }
 
    // выводим массив с макс. числом нулей
    return $own_numbers;
}
0
960 / 801 / 85
Регистрация: 21.07.2010
Сообщений: 3,522
19.11.2011, 04:17 4
небольшая неточность/
тут надо добавить строку
PHP
1
2
3
4
// пробегам по длине числа
for ($k = 0; $k <= strlen($i); $k++)
   if ($k == '0')
       $count_zero .= "$k";
и думаю все таки надо перевести в строку переменную $i перед регуляркой, а после обратно в integer (хотя в integer можно и не делать)
0
0 / 0 / 0
Регистрация: 18.11.2011
Сообщений: 5
19.11.2011, 07:33  [ТС] 5
С++, спасибо канечно , я преобразую пхп на с++

Добавлено через 6 минут
""ЭТО я не туда сори
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.11.2011, 07:33
Помогаю со студенческими работами здесь

Найти все пары дружественных чисел, не превосходящих заданного натурального числа N
Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей...

Найти такие пары натуральных чисел, сумма которых является квадратом некоторого натурального числа
На интервале найти такие пары натуральных чисел, сумма которых является квадратом некоторого...

Напечатать все пары дружественных чисел, не превосходящих заданного натурального числа
Помогите пожалуйста решить задачку, сам чета не могу вкурить:( Два натуральных числа называются...

Напечатать все пары дружественных чисел, не превосходящих заданного натурального числа
2. Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru