Проверка на простоту - Форум CoDHacks.Ru

Новые сообщения · Участники · Правила форума · Поиск · RSS

Реклама

Страница 1 из 1 1
Модератор форума: g0d-me, Casus, FiLLiN, iEnjoy

Проверка на простоту

Ekkiel

Дата: Четверг, 29.11.2012, 17:03 | Сообщение # 1

Титул:

Сообщений: 301

Награды: 108

Репутация:

1860

Как проверить число на простоту?

alex_cool

Дата: Четверг, 29.11.2012, 17:24 | Сообщение # 2

Сообщений: 882

Награды: 1195

Репутация:

1919

Прочитал как "на простату" biggrin

Если сумма цифр не делится на 3, то оно точно не делится на 3,6,9...
должно быть нечётным и делиться на себя и единицу

HateLove

Дата: Четверг, 29.11.2012, 17:25 | Сообщение # 3

Титул:
go pcw

Сообщений: 1992

Награды: 657

Репутация:
14010

Читай

Ekkiel

Дата: Четверг, 29.11.2012, 17:26 | Сообщение # 4

Титул:

Сообщений: 301

Награды: 108

Репутация:

1860

Quote (alex_cool)

сумма цифр

сумма 13,т.е. 4 или ты имеешь ввиду факториал из 13?

Obivan

Дата: Четверг, 29.11.2012, 17:30 | Сообщение # 5

Титул:
запрет посещения финансов

Сообщений: 1179

Награды: 645

Репутация:

9037

def divider(n):
i = 2
j = 0 # флаг
while i**2 <= n and j != 1:
if n%i == 0:
j = 1
i += 1
if j == 1:
print ("Это составное число")
else:
print ("Это простое число")

Firex

Дата: Четверг, 29.11.2012, 17:40 | Сообщение # 6

Титул:

Сообщений: 3242

Награды: 618

Репутация:

-213

Obivan, http://py-algorithm.blogspot.com/2011/04/blog-post_13.html

Ekkiel

Дата: Четверг, 29.11.2012, 17:46 | Сообщение # 7

Титул:

Сообщений: 301

Награды: 108

Репутация:

1860

Obivan, Я пробил условием,но не проходит пару тестов..
-ifофм

Сообщение отредактировал Ekkiel - Четверг, 29.11.2012, 17:53

ENERGETIK

Дата: Четверг, 29.11.2012, 18:25 | Сообщение # 8

Титул:

Сообщений: 1892

Награды: 408

Репутация:

3993

простое число - число, которое делится только на себя и на 1
его нельзя представить в виде произведения простых множителей

Towkeee

Дата: Четверг, 29.11.2012, 18:39 | Сообщение # 9

Титул:
Я - багетная лалка

Сообщений: 749

Награды: 734

Репутация:

9463

My skype: cod4_emostyle
----------------------
revolution is coming

prafick

Дата: Четверг, 29.11.2012, 22:19 | Сообщение # 10

Сообщений: 965

Награды: 264

Репутация:

3239

Towkeee, РЕКЛАМА

Distrurbed

Дата: Четверг, 29.11.2012, 22:33 | Сообщение # 11

Титул:

Сообщений: 688

Награды: 934

Репутация:

4307

я незнаю даже что это..
но скажу одно
ТАЗЫ ВАЛЯТ

Отслужил =)
Черноморский флот г.Севастополь
За год на 4 кораблях прослужил
БДК "Азов" "Орск" "Ямал" "Николай Фильчинков"

Проверка на простоту

Страница 1 из 1
1