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

@LOMANI · Регистрация: 20.10.2016

Author24 — интернет-сервис помощи студентам

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

питон 2.7

есть код на паскале

Кликните здесь для просмотра всего текста

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var
  N, i, j: integer;
  
begin
  write(' N = ');
  readln(N);
  if odd(N + 1) then dec(N);
  i := N + 2;
  j := 3;
  repeat
    if i mod j = 0 then 
      begin inc(i, 2); j := 3 end
    else inc(j, 2)
  until j > round(sqrt(i));
  write('Ближайшее большее простое число:  ', i)
end.

@Slice_ · 17.05.2017, 17:38

думаю для 2.7 подойдет

Python
1
2
3
4
5
6
def nextProstoe(p):
    ans= False
    while ans!=True:
        ans = (math.factorial(p-1)+1)%p==0
        p+=1
    return p-1

@LOMANI · 18.05.2017, 09:54 **[ТС]**

Slice_, а что input и что print ?
инпут и принт р?

Добавлено через 33 секунды
Slice_, а что input и что print ?
инпут и принт р?

@Slice_ · 18.05.2017, 10:05

LOMANI, инпут - р, принт - return р
----------------------------------
такой вариант более правильный:

Python
1
2
3
4
5
6
def nextProstoe(p):
     ans= False
     while ans!=True:
          p+=1
          ans = (math.factorial(p-1)+1)%p==0
     return p

@LOMANI · 18.05.2017, 10:09 **[ТС]**

чет не фурычит

Python
1
2
3
4
5
6
7
p = input()
def nextProstoe(p):
    ans= False
    while ans!=True:
        p+=1
        ans = (math.factorial(p-1)+1)%p==0
    return p

@Slice_ · 18.05.2017, 10:11

попробуй так)

Python
1
p = nextProstoe(input())

@LOMANI · 18.05.2017, 10:14 **[ТС]**

неа

Python
1
2
3
4
5
6
7
8
p = nextProstoe(input())
def nextProstoe(p):
    
    ans= False
    while ans!=True:
        p+=1
        ans = (math.factorial(p-1)+1)%p==0
    return p

Traceback (most recent call last):
File "D:/Users/Admin/Documents/Work/13.py", line 1, in <module>
p = nextProstoe(input())
NameError: name 'nextProstoe' is not defined

@Slice_ · 18.05.2017, 10:15

Python
1
2
3
4
5
6
7
def nextProstoe(p):
    ans= False
    while ans!=True:
        p+=1
        ans = (math.factorial(p-1)+1)%p==0
    return p
p = nextProstoe(input())

@LOMANI · 18.05.2017, 10:16 **[ТС]**

импут спросил, я цифру ввел, но дальше ошибку

5Traceback (most recent call last):
File "D:/Users/Admin/Documents/Work/13.py", line 1, in <module>
p = nextProstoe(input())
NameError: name 'nextProstoe' is not defined

@Slice_ · 18.05.2017, 10:18

LOMANI, попробуй сделать так

Python
1
2
3
4
5
6
7
def nextProstoe(p):
      ans= False
      while ans!=True:
          p+=1
          ans = (math.factorial(p-1)+1)%p==0
     return p
p = nextProstoe(input())

@LOMANI · 18.05.2017, 10:23 **[ТС]**

звезды я протабал

Traceback (most recent call last):
File "D:/Users/Admin/Documents/Work/13.py", line 7, in <module>
p = nextProstoe(input())
File "D:/Users/Admin/Documents/Work/13.py", line 5, in nextProstoe
ans = (math.factorial(p-1)+1)%p==0
NameError: global name 'math' is not defined

наверное нужно import math

Добавлено через 1 минуту
с импортом таже ошибка

@LOMANI · 19.05.2017, 14:29 **[ТС]**

подниму

@Ryker · 22.05.2017, 03:06

Сообщение от LOMANI

подниму

Python
1
2
3
4
5
6
7
8
9
10
11
12
import math
 
 
def nextProstoe(p):
    ans = False
    while not ans:
        p += 1
        ans = (math.factorial(p - 1) + 1) % p == 0
    return p
 
 
print(nextProstoe(int(input())))

@LOMANI · 22.05.2017, 07:26 **[ТС]**

работает, но как то не правильно =((

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

@Slice_ · 22.05.2017, 08:15

LOMANI, тебе надо что бы выводило следующие простое число после заданного,

Python
1
2
3
4
5
6
def nextProstoe(p):
    ans= False
    while ans!=True:
        ans = (math.factorial(p-1)+1)%p==0
        p+=1
    return p-1

вот код, который проверяет текущее тоже

Новые блоги и статьи Все статьи Все блоги /
Анализ и линтинг кода JavaScript: ESLint, Prettier и JSHint run.dev 26.04.2025 JavaScript прошёл долгий путь от простого языка для анимации веб-страниц до основы современной веб-разработки. С ростом сложности приложений, увеличением кодовых баз и масштабированием команд. . .	Паттерны в Python: Singleton, Factory и Observer py-thonny 26.04.2025 Паттерны проектирования — это проверенные временем решения типовых проблем разработки программного обеспечения. Их история берёт начало с книги "Приёмы объектно-ориентированного проектирования. . . .	Исключения в C#: Stack Overflow, Access Violation и Out of memory stackOverflow 26.04.2025 Исключения в C# — это не только механизм оповещения о проблемах, а целое искусство управления потоком выполнения программы в экстремальных ситуациях. Обычное исключение, например,. . .	Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana stackOverflow 25.04.2025 Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .	Структура "железный OnKeyUp" вместо антидребезга. Полностью асинхронный счётчик. Hrethgir 25.04.2025 Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .
Автоматизация Amazon Web Services (AWS) с Boto3 в Python py-thonny 25.04.2025 Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .	Apache Kafka vs RabbitMQ в микросервисной архитектуре ArchitectMsa 25.04.2025 Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .	Параллельное программирование с OpenMP в C++ NullReferenced 24.04.2025 Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .	Цепочки методов в C# с Fluent API UnmanagedCoder 24.04.2025 Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .	Мульти-тенантные БД с PostgreSQL Row Security Codd 23.04.2025 Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .

@LOMANI 1 / 1 / 4 Регистрация: 20.10.2016 Сообщений: 154
	18.05.2017, 09:54 [ТС]
	Slice_, а что input и что print ? инпут и принт р? Добавлено через 33 секунды Slice_, а что input и что print ? инпут и принт р? 0

@LOMANI 1 / 1 / 4 Регистрация: 20.10.2016 Сообщений: 154
	19.05.2017, 14:29 [ТС]
	подниму 0

@LOMANI 1 / 1 / 4 Регистрация: 20.10.2016 Сообщений: 154
	22.05.2017, 07:26 [ТС]
	работает, но как то не правильно =(( 0