Форум программистов, компьютерный форум, киберфорум
PHP для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/18: Рейтинг темы: голосов - 18, средняя оценка - 4.89
2 / 2 / 0
Регистрация: 10.04.2012
Сообщений: 68

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

23.09.2013, 19:51. Показов 3530. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.09.2013, 19:51
Ответы с готовыми решениями:

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.
6.2.2. Помогите, пожалуйста, решить задачи в С++ с помощью функций. Дано простое число. Составить функцию, которая будет находить...

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число

10
284 / 283 / 73
Регистрация: 06.05.2013
Сообщений: 1,613
23.09.2013, 20:51
Надо алгоритм придумтаь сначала)
1
2 / 2 / 0
Регистрация: 10.04.2012
Сообщений: 68
23.09.2013, 20:55  [ТС]
Помогите с кодом рнр) завтра сдавать))
0
284 / 283 / 73
Регистрация: 06.05.2013
Сообщений: 1,613
23.09.2013, 20:59
Число которое 'дано', его вручную забивать надо?
1
2 / 2 / 0
Регистрация: 10.04.2012
Сообщений: 68
23.09.2013, 21:00  [ТС]
все равно наверно)
0
284 / 283 / 73
Регистрация: 06.05.2013
Сообщений: 1,613
23.09.2013, 21:11
Надо думать, поздно Вы опомнились)
Саму программу не проблема сделать, а вот как найти число простое - тут думать надо)



HTML5
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
<html>
<head>
</head>
<body>
<form action="index.php" method="get">
<input type="text" name="mynumber">
<input type="submit" value="find"> 
</form>
<?php
$mynumber=$_GET["mynumber"];
 
*вот тут надо расчёты добавить :D*
?>
</body>
</html>
0
2 / 2 / 0
Регистрация: 10.04.2012
Сообщений: 68
23.09.2013, 21:25  [ТС]
простое число делится на себя и на 1. пробовал через мод, затем перебором не получается) помогите)

Добавлено через 10 минут
PHP
1
2
3
4
5
6
7
8
9
10
11
12
<?php
$num=...;
$b=false;
echo число: $num
while ($b=false)
{$num++
if ($num%$num==0)
{$b=true
echo число: $num=}
?>
</body>
</html>
0
284 / 283 / 73
Регистрация: 06.05.2013
Сообщений: 1,613
23.09.2013, 21:40
Можно попробовать прибавлять по 1 и делить получившееся число на все предыдущие. Это будет жесть вообще)
Хотя если числа маленькие, то рбаотать будет)
0
Почетный модератор
Эксперт HTML/CSSЭксперт PHP
 Аватар для KOPOJI
16844 / 6724 / 880
Регистрация: 12.06.2012
Сообщений: 19,967
23.09.2013, 22:24
Цитата Сообщение от sMockingbird Посмотреть сообщение
и делить получившееся число на все предыдущие
зачем? Ведь достаточно поделить на четыре числа - 2, 3, 5 и 7..
0
284 / 283 / 73
Регистрация: 06.05.2013
Сообщений: 1,613
23.09.2013, 22:31
Цитата Сообщение от KOPOJI Посмотреть сообщение
зачем? Ведь достаточно поделить на четыре числа - 2, 3, 5 и 7..

с википедии, например))

Так, проверка делимости p на простые числа 2, 3, 5 и 7 отсеивает все четные числа и 54% нечетных чисел, проверка делимости p на все простые числа до 100 отсеивает 76% нечетных чисел, а проверка делимости p на все простые числа до 256 отсеивает 80% нечетных чисел.
0
Почетный модератор
Эксперт HTML/CSSЭксперт PHP
 Аватар для KOPOJI
16844 / 6724 / 880
Регистрация: 12.06.2012
Сообщений: 19,967
23.09.2013, 23:29
гулять так гулять
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
function f($num)
{
    $simple = array(2, 3, 5, 7);
    $cnt = count($simple);
    
    if(++$num < 10)
        for( ; $num < 10; $num++)
            for($j = 0; $j < $cnt; $j++)
                if($num === $simple[$j])
                    return $num;
 
    for( $i = 2; $i < $num ; $i++)
    {
        for($j = 0, $cnt = count($simple); $j < $cnt; $j++)
        {
            if($i % $simple[$j] === 0)
            {
                $status = false;
                break;
            }
            $status = true;
        }
        if($status)
            $simple[] = $i;
    }
 
    $status = false;
    $cnt = count($simple);
    
    for( ; ; $num++)
    {
        for($j = 0; $j < $cnt; $j++)
        {
            if($num % $simple[$j] === 0)
            {
                $status = false;
                break;
            }
            $status = true;
        }
        if($status)
            return $num;
    }
}
 
var_dump(f(100));
Правда, решение в лоб.. Этим все сказано
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
23.09.2013, 23:29
Помогаю со студенческими работами здесь

Дано простое число. Составить функцию,которая будет находить следующее за ним простое число.
дано простое число.составить функцию,которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число!

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число Python 2.6. пожалуйста, ничего умного)...

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Помогите пожалуйста решить задачу в Паскале Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru