Функция проверки простых чисел

@Kyoto22 · Регистрация: 04.11.2017

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

Написать функцию, которая проверяет, является ли заданное число простым. Функция должна возвращать логическое значение 1, если число простое, и 0 – иначе.
Нужно использовать def и return

@Welemir1 · 03.10.2019, 18:48

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

Нужно использовать def и return

хорошо хоть подсказал)))

Damenikx, призываю тебя!

Добавлено через 20 минут
Kyoto22, вот преподу покажи, во-первых он так не умеет, во-вторых сразу тебе пятачок по питону выставит

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

Нужно использовать def и return

не надо! для любых выше 2 будет работать, но может быть сбой при исчерпании лимита на рекурсию)

Python
1
2
3
4
5
6
7
8
9
10
>>> check = lambda res, x=2: x if res%x==0 else check(res,x+1)
>>> check_simple = lambda y: int(check(y)==y)
>>> check_simple(10)
0
>>> check_simple(3)
1
>>> check_simple(4)
0
>>> check_simple(7)
1

Добавлено через 56 минут

@iSmokeJC · 03.10.2019, 18:59

Не по теме:

Welemir1, а ты лютый!

@Welemir1 · 03.10.2019, 19:00

Не по теме:

iSmokeJC, что есть, то есть! ))) ну согласись - красиво, после джавы нельзя просто взять и разлюбить лямбды!

@iSmokeJC · 03.10.2019, 19:02

Не по теме:

Welemir1, безоговорочно!

@hacthies · 04.10.2019, 05:30

Welemir1,

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

во-первых он так не умеет

Сильное заявление. С чего ты взял, что его препод так не умеет?
На самом деле, лучше дать человеку алгоритм. Ты перебираешь все натуральные числа до x**0.5 и проверяешь, кратно ли этому числу наше данное x

@Welemir1 · 04.10.2019, 06:03

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

С чего ты взял, что его препод так не умеет?

потому что многие не знают что из лямбды можно вызывать ее саму

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

На самом деле, лучше дать человеку алгоритм.

дай

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

Ты перебираешь

я согласно ТЗ возвращаю 1 или 0 в зависимости от того простое число или нет.

@Damenikx · 04.10.2019, 07:24

Не по теме:

Welemir1, я прибииииибыл! Не волнуйтесь друзья мои, герои уже тут. (не спрашивай чего так долго, там пробки).

@Kyoto22 · 04.10.2019, 08:12 **[ТС]**

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

вот преподу покажи, во-первых он так не умеет, во-вторых сразу тебе пятачок по питону выставит

А можно проще,как в задании написано,а то я сейчас еще больше запутаюсь

@Welemir1 · 04.10.2019, 08:19

Kyoto22, это шутка была, не вздумай такой код давать, не поверит препод) Сейчас Damenikx, тебе код сваяет простенький

@Damenikx · 04.10.2019, 08:37

Welemir1, Kyoto22, сейчас буду думать. Я сам только до функций дочитал

@ioprst · 04.10.2019, 08:37

Kyoto22, скролл страницы вниз. Все уже давно решено.

@Damenikx · 04.10.2019, 08:44

Python
1
2
3
4
5
6
7
8
9
10
11
from math import sqrt
from itertools import count, islice
 
def isPrime(n):
    if n < 2: return False
    for number in islice(count(2), int(sqrt(n)-1)):
        if not n%number:
            return print(0)
    return print(1)
 
isPrime(10)

@Kyoto22 · 04.10.2019, 08:58 **[ТС]**

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

from math import sqrt
from itertools import count, islice
def isPrime(n):
* * if n < 2: return False
* * for number in islice(count(2), int(sqrt(n)-1)):
* * * * if not n%number:
* * * * * * return print(0)
* * return print(1)
isPrime(10

Ничего не понял,но ладно,попытаюсь понять,че тут написано

@Catstail · 04.10.2019, 09:12

Без лишних импортов, "ручками":

Python
1
2
3
4
5
6
7
8
9
10
11
12
def isPrime(n):
    if (n<=3):         # 2 и 3 - числа простые
       return True
    elif (n%2==0):  # остальные четные - нет
       return False
    else:
       for i in range(3,n,2):  # проверяем делители...
            if (i*i > n):           # если вышли за пределы sqrt(n) - конец
               break
            if (n%i==0):        # нашли делитель
               return False
       return True                # делителей нет - число простое

@Kyoto22 · 04.10.2019, 09:16 **[ТС]**

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

def isPrime(n):
* * if (n<=3): * * * * # 2 и 3 - числа простые
* * * *return True
* * elif (n%2==0): *# остальные четные - нет
* * * *return False
* * else:
* * * *for i in range(3,n,2): *# проверяем делители...
* * * * * * if (i*i > n): * * * * * # если вышли за пределы sqrt(n) - конец
* * * * * * * *break
* * * * * * if (n%i==0): * * * *# нашли делитель
* * * * * * * *return False
* * * *return True * * * * * * * *# делителей нет - число простое

Чтото он у меня не робит

@Welemir1 · 04.10.2019, 09:19

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

Чтото он у меня не робит

что конкретно? ты наверное не догадался тру и фолс в 1 и 0 превратить?

@Kyoto22 · 04.10.2019, 09:22 **[ТС]**

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

что конкретно? ты наверное не догадался тру и фолс в 1 и 0 превратить?

Я поменял True на 1,а False на 0. Но ничего. Пишу 3,например,он 3 выводит,пишу 6,он 6 выводит и все

@Welemir1 · 04.10.2019, 09:27

Kyoto22, ? все робит, покажи ка скрин как ты и что вводишь

@Damenikx · 04.10.2019, 09:31

Welemir1, стакан красного и огурец, что первые 2 ретурна он тоже поменял на 0 и 1

Новые блоги и статьи Все статьи Все блоги /
Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это дополнительная запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .

@Kyoto22 0 / 0 / 0 Регистрация: 04.11.2017 Сообщений: 16

	Функция проверки простых чисел 03.10.2019, 17:28. Показов 7218. Ответов 33 Метки нет (Все метки) Написать функцию, которая проверяет, является ли заданное число простым. Функция должна возвращать логическое значение 1, если число простое, и 0 – иначе. Нужно использовать def и return 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	03.10.2019, 18:59
	Не по теме: Welemir1, а ты лютый! 0

@Welemir1
	03.10.2019, 19:00
	Не по теме: iSmokeJC, что есть, то есть! ))) ну согласись - красиво, после джавы нельзя просто взять и разлюбить лямбды! 0

@iSmokeJC
	03.10.2019, 19:02
	Не по теме: Welemir1, безоговорочно! 0

@Damenikx
	04.10.2019, 07:24
	Не по теме: Welemir1, я прибииииибыл! Не волнуйтесь друзья мои, герои уже тут. (не спрашивай чего так долго, там пробки). 0

@Welemir1 Автоматизируй это! 7391 / 4818 / 1246 Регистрация: 30.03.2015 Сообщений: 13,694 Записей в блоге: 29
	04.10.2019, 08:19
	Kyoto22, это шутка была, не вздумай такой код давать, не поверит препод) Сейчас Damenikx, тебе код сваяет простенький 0

@Damenikx 955 / 341 / 114 Регистрация: 04.08.2018 Сообщений: 2,533
	04.10.2019, 08:37
	Welemir1, Kyoto22, сейчас буду думать. Я сам только до функций дочитал 0

@ioprst 1303 / 843 / 409 Регистрация: 12.03.2018 Сообщений: 2,305
	04.10.2019, 08:37
	Kyoto22, скролл страницы вниз. Все уже давно решено. 0

@Welemir1 Автоматизируй это! 7391 / 4818 / 1246 Регистрация: 30.03.2015 Сообщений: 13,694 Записей в блоге: 29
	04.10.2019, 09:27
	Kyoto22, ? все робит, покажи ка скрин как ты и что вводишь 0

@Damenikx 955 / 341 / 114 Регистрация: 04.08.2018 Сообщений: 2,533
	04.10.2019, 09:31
	Welemir1, стакан красного и огурец, что первые 2 ретурна он тоже поменял на 0 и 1 0

Функция проверки простых чисел

Решение