Advertisement
neongm

Untitled

Oct 16th, 2019
284
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.52 KB | None | 0 0
  1. import random                     # модуль random нужен для генерации псевдослучайного числа
  2.  
  3. def showProgress(s,n):            # не трогаем
  4.     print(int(n*100/s), end="\r")
  5.  
  6.  
  7. def isprime(n,a=1):                         # первый принимаемый аргумент - число для проверки
  8.     if n%2==0: return(False)      # вернуть False если чётное
  9.     stop = int(n**0.5*a)
  10.     for i in range(3, stop, 2):
  11.         if n%i==0:
  12.             return (False)
  13.         #showProgress(stop, i)    # не трогаем, кушает много времени
  14.     return(True)
  15.  
  16.  
  17. while True:
  18.     l = 14                                  # длинна искомого числа (десятичных знаков)
  19.     a = 1                                   # вероятность, 1 - полная проверка
  20.     num = random.randint(10**(l-1),10**l)   # получаение случайного чила заданной длинны
  21.     if isprime(num,a):                      # запуск функции проверки на простоту, если вернёт True - вывод числа
  22.         if a == 1:                # проверяем, использовалась ли вероятность
  23.             print(num,'- найденное случайное простое число')
  24.             break
  25.         print(num,'- найденное случайное вероятно простое число')
  26.         break
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement