Является ли число простым

@Kipish1337 · Регистрация: 17.02.2018

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

Написать функцию, которая определяет является ли число простым. В основной программе вывести все простые числа в интервале от n до m. Есть уже почти готовая работа, не могу сделать проверку проще.

Python

def P(n):
    if n<2:
        return False
    if n%2==0:
        return n==2
    if n%3==0:
        return n==3
    if n%4==0:
        return n==4
    if n%5==0:
        return n==5
    if n%6==0:
        return n==6
    if n%7==0:
        return n==7
    if n%8==0:
        return n==8
    if n%9==0:
        return n==9
    i=5
    s=2
    while i*i<=n:
            if n%i==0:
                return False
            i+=s
            s=6-s
    return True
a=int (input())
b=int (input()) 
for i in range (a,b+1):
    if P(i):
        print(i)
 
input("Press ENTER to exit")

Рыжий Лис · 28.10.2019, 11:01

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

s=6-s

Что это?

@Kipish1337 · 28.10.2019, 11:50 **[ТС]**

По идее S=4, а так это счётчик, но этот именно момент работает правильно, мне надо как-то в def P(n), упростить проверку чисел.

@Welemir1 · 28.10.2019, 11:56

Kipish1337, а ты вниз то проскроль и посмотри сколько тем про простые числа, 150 вариантов

Рыжий Лис · 28.10.2019, 11:57

Определите, является ли данное число простым

@Kipish1337 · 28.10.2019, 12:03 **[ТС]**

А можно как-то скрестить : и мою, чтобы проверка как раз была в def?

Python

n = int(input("Введите число, чтобы узнать простое ли оно: "))
i = 2
lol = 666
while i < n:
    if n % i != 0:
        lol = 1
    else:
        lol = 0
        break
    i += 1
 
if lol == 1:
    print("Число простое")
else:
    print("Число не простое")

Рыжий Лис · 28.10.2019, 12:04

Можно.

@droider · 28.10.2019, 12:12

Kipish1337, еще вариант

@Kipish1337 · 28.10.2019, 12:13 **[ТС]**

Спасибо за помощь, пойду блок-схемы думать)

Рыжий Лис Просто Лис 5752 / 3546 / 1060 Регистрация: 17.05.2012 Сообщений: 10,385 Записей в блоге: 9
	28.10.2019, 11:01	2
	Сообщение от Kipish1337 s=6-s Что это? 0

@Kipish1337 0 / 0 / 0 Регистрация: 17.02.2018 Сообщений: 27
	28.10.2019, 11:50 [ТС]	3
	По идее S=4, а так это счётчик, но этот именно момент работает правильно, мне надо как-то в def P(n), упростить проверку чисел. 0

@Welemir1 Автоматизируй это! 7107 / 4611 / 1215 Регистрация: 30.03.2015 Сообщений: 13,243 Записей в блоге: 29
	28.10.2019, 11:56	4
	Kipish1337, а ты вниз то проскроль и посмотри сколько тем про простые числа, 150 вариантов 0

Рыжий Лис Просто Лис 5752 / 3546 / 1060 Регистрация: 17.05.2012 Сообщений: 10,385 Записей в блоге: 9
	28.10.2019, 11:57	5
	Сообщение было отмечено Kipish1337 как решение Решение Определите, является ли данное число простым 1

Рыжий Лис Просто Лис 5752 / 3546 / 1060 Регистрация: 17.05.2012 Сообщений: 10,385 Записей в блоге: 9
	28.10.2019, 12:04	7
	Можно. 0

@droider 4912 / 2781 / 853 Регистрация: 04.10.2012 Сообщений: 10,121
	28.10.2019, 12:12	8
	Kipish1337, еще вариант 0

@Kipish1337 0 / 0 / 0 Регистрация: 17.02.2018 Сообщений: 27
	28.10.2019, 12:13 [ТС]	9
	Спасибо за помощь, пойду блок-схемы думать) 0

Является ли число простым

Решение