Простые числа Вильсона. экзамен!

@qwen1234 · Регистрация: 29.09.2014

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

Проект: простые числа Вильсона.
Мы могли бы назвать простое число p «простым числом Вильсона», если (p-1)!+1 будет совпадающим с 0 не только по модулю p, но и по модулю p^2. Напишите программу для нахождения простых чисел Вильсона и, особенно, проверьте, что их существует только единицы <1000, а именно: 5,13 и 563

Добавлено через 31 минуту
Up. Help

@distance · 11.01.2018, 11:27

Python
1
2
import math
print([x for x in range(2,1001) if ((math.factorial(x-1)+1) % (x**2)) == 0])

@dondublon · 11.01.2018, 11:29

В чём проблема?

@qwen1234 · 11.01.2018, 11:48 **[ТС]**

Посмотрите, пожалуйста, что в программе не так?

@qwen1234 · 11.01.2018, 11:50 **[ТС]**

dondublon, нужно решить данную задачу, написать программу на питоне. Не понимаю, да и знаю я сам плохо питон. А нужно очень срочно

@dondublon · 11.01.2018, 11:57

qwen1234, ну вот, выше вам написали.
На будущее:
1. свои наработки выкладывайте сразу.
2. пишите, что не так, по возможности, локализовывайте проблему.
3. откройте для себя буфер обмена (ctrl+с \ ctrl+v).
4. наибольший общий делитель есть в модуле math (math.gcd), только тут, думаю, и без него хорошо.

Не так уж плохо вы знаете питон, база есть.

@qwen1234 · 11.01.2018, 12:01 **[ТС]**

distance, не понял конец, там не дописано?

Добавлено через 2 минуты
dondublon, программа уходит в бесконечность. Хотелось бы разобраться, что там не так

@distance · 11.01.2018, 12:19

Если использовать тот факт, что равенство (p-1)!+1 % p^2 = 0 выполняется только для простых чисел и не оптимизировать программу для p > 10^5, то все решается в две строки, которые я вам уже написал:

Python
1
2
import math
print([x for x in range(2,1001) if ((math.factorial(x-1)+1) % (x**2)) == 0])

Если очень хочется оптимизировать, то можно считать факториалы только для простых чисел, что-то в этом виде:

Python
1
2
3
4
5
6
7
8
9
import math
 
def IsPrime(x):
   n = 2
   while n * n <= x and x % n != 0:
       n += 1
   return n * n > x
 
print([x for x in range(2,1001) if IsPrime(x) and ((math.factorial(x-1)+1) % (x**2)) == 0])

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .

@qwen1234 0 / 0 / 1 Регистрация: 29.09.2014 Сообщений: 97

	Простые числа Вильсона. экзамен! 11.01.2018, 10:02. Показов 5087. Ответов 7 Метки нет (Все метки) Проект: простые числа Вильсона. Мы могли бы назвать простое число p «простым числом Вильсона», если (p-1)!+1 будет совпадающим с 0 не только по модулю p, но и по модулю p^2. Напишите программу для нахождения простых чисел Вильсона и, особенно, проверьте, что их существует только единицы <1000, а именно: 5,13 и 563 Добавлено через 31 минуту Up. Help 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	11.01.2018, 11:29
	В чём проблема? 0

@qwen1234 0 / 0 / 1 Регистрация: 29.09.2014 Сообщений: 97
	11.01.2018, 11:48 [ТС]
	Посмотрите, пожалуйста, что в программе не так? Миниатюры 0

@qwen1234 0 / 0 / 1 Регистрация: 29.09.2014 Сообщений: 97
	11.01.2018, 11:50 [ТС]
	dondublon, нужно решить данную задачу, написать программу на питоне. Не понимаю, да и знаю я сам плохо питон. А нужно очень срочно 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	11.01.2018, 11:57
	qwen1234, ну вот, выше вам написали. На будущее: 1. свои наработки выкладывайте сразу. 2. пишите, что не так, по возможности, локализовывайте проблему. 3. откройте для себя буфер обмена (ctrl+с \ ctrl+v). 4. наибольший общий делитель есть в модуле math (math.gcd), только тут, думаю, и без него хорошо. Не так уж плохо вы знаете питон, база есть. 0

@qwen1234 0 / 0 / 1 Регистрация: 29.09.2014 Сообщений: 97
	11.01.2018, 12:01 [ТС]
	distance, не понял конец, там не дописано? Добавлено через 2 минуты dondublon, программа уходит в бесконечность. Хотелось бы разобраться, что там не так 0