Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import random # модуль random нужен для генерации псевдослучайного числа
- def showProgress(s,n): # не трогаем
- print(int(n*100/s), end="\r")
- def isprime(n,a=1): # первый принимаемый аргумент - число для проверки
- if n%2==0: return(False) # вернуть False если чётное
- stop = int(n**0.5*a)
- for i in range(3, stop, 2):
- if n%i==0:
- return (False)
- #showProgress(stop, i) # не трогаем, кушает много времени
- return(True)
- while True:
- l = 14 # длинна искомого числа (десятичных знаков)
- a = 1 # вероятность, 1 - полная проверка
- num = random.randint(10**(l-1),10**l) # получаение случайного чила заданной длинны
- if isprime(num,a): # запуск функции проверки на простоту, если вернёт True - вывод числа
- if a == 1: # проверяем, использовалась ли вероятность
- print(num,'- найденное случайное простое число')
- break
- print(num,'- найденное случайное вероятно простое число')
- break
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement