




"""simple docstring"""

import random






def 		_snake_case	(   _snake_case				:   int				)       ->   bool:






      '''simple docstring'''


      _A     =  num - 1
      _A     =  0

      while s % 2 == 0:
            _A     =  s // 2
            t += 1

      for _ in range(5				):
            _A     =  random.randrange(2							,    num - 1				)
            _A     =  pow(_snake_case							,    _snake_case							,    _snake_case				)
            if v != 1:
                  _A     =  0
                  while v != (num - 1):
                        if i == t - 1:
                              return False
                        else:
                              _A     =  i + 1
                              _A     =  (v**2) % num
      return True






def 		_snake_case	(   _snake_case				:   int				)       ->   bool:






      '''simple docstring'''


      if num < 2:
            return False

      _A     =  [
          2,
          3,
          5,
          7,
          11,
          13,
          17,
          19,
          23,
          29,
          31,
          37,
          41,
          43,
          47,
          53,
          59,
          61,
          67,
          71,
          73,
          79,
          83,
          89,
          97,
          1_01,
          1_03,
          1_07,
          1_09,
          1_13,
          1_27,
          1_31,
          1_37,
          1_39,
          1_49,
          1_51,
          1_57,
          1_63,
          1_67,
          1_73,
          1_79,
          1_81,
          1_91,
          1_93,
          1_97,
          1_99,
          2_11,
          2_23,
          2_27,
          2_29,
          2_33,
          2_39,
          2_41,
          2_51,
          2_57,
          2_63,
          2_69,
          2_71,
          2_77,
          2_81,
          2_83,
          2_93,
          3_07,
          3_11,
          3_13,
          3_17,
          3_31,
          3_37,
          3_47,
          3_49,
          3_53,
          3_59,
          3_67,
          3_73,
          3_79,
          3_83,
          3_89,
          3_97,
          4_01,
          4_09,
          4_19,
          4_21,
          4_31,
          4_33,
          4_39,
          4_43,
          4_49,
          4_57,
          4_61,
          4_63,
          4_67,
          4_79,
          4_87,
          4_91,
          4_99,
          5_03,
          5_09,
          5_21,
          5_23,
          5_41,
          5_47,
          5_57,
          5_63,
          5_69,
          5_71,
          5_77,
          5_87,
          5_93,
          5_99,
          6_01,
          6_07,
          6_13,
          6_17,
          6_19,
          6_31,
          6_41,
          6_43,
          6_47,
          6_53,
          6_59,
          6_61,
          6_73,
          6_77,
          6_83,
          6_91,
          7_01,
          7_09,
          7_19,
          7_27,
          7_33,
          7_39,
          7_43,
          7_51,
          7_57,
          7_61,
          7_69,
          7_73,
          7_87,
          7_97,
          8_09,
          8_11,
          8_21,
          8_23,
          8_27,
          8_29,
          8_39,
          8_53,
          8_57,
          8_59,
          8_63,
          8_77,
          8_81,
          8_83,
          8_87,
          9_07,
          9_11,
          9_19,
          9_29,
          9_37,
          9_41,
          9_47,
          9_53,
          9_67,
          9_71,
          9_77,
          9_83,
          9_91,
          9_97,
      ]

      if num in low_primes:
            return True

      for prime in low_primes:
            if (num % prime) == 0:
                  return False

      return rabin_miller(_snake_case				)






def 		_snake_case	(   _snake_case				:   int = 10_24				)       ->   int:






      '''simple docstring'''


      while True:
            _A     =  random.randrange(2 ** (keysize - 1)							,    2 ** (keysize)				)
            if is_prime_low_num(_snake_case				):
                  return num


if __name__ == "__main__":
       a							      =     generate_large_prime()
       print(('''Prime number:''', num))
       print(('''is_prime_low_num:''', is_prime_low_num(num)))







"""simple docstring"""

from manim import *





class 							lowercase_			(	__lowerCAmelCase				):



 '''simple docstring'''

 def      lowerCAmelCase_				(					self			:			Union[str, Any]						):
       _A     =  Rectangle(height=0.5       ,				width=0.5						)
       _A     =  Rectangle(height=0.46       ,				width=0.46						).set_stroke(width=0						)

       _A     =  Rectangle(height=0.25       ,				width=0.25						)

       _A     =  [mem.copy() for i in range(6						)]
       _A     =  [mem.copy() for i in range(6						)]
       _A     =  VGroup(*_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0						)
       _A     =  VGroup(*_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0						)
       _A     =  VGroup(_UpperCAmelCase       ,				_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0						)
       _A     =  Text('CPU'       ,				font_size=24						)
       _A     =  Group(_UpperCAmelCase       ,				_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0.5       ,				aligned_edge=_UpperCAmelCase						)
       cpu.move_to([-2.5, -0.5, 0]						)
       self.add(_UpperCAmelCase						)

       _A     =  [mem.copy() for i in range(4						)]
       _A     =  VGroup(*_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0						)
       _A     =  Text('GPU'       ,				font_size=24						)
       _A     =  Group(_UpperCAmelCase       ,				_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0.5       ,				aligned_edge=_UpperCAmelCase						)
       gpu.move_to([-1, -1, 0]						)
       self.add(_UpperCAmelCase						)

       _A     =  [mem.copy() for i in range(6						)]
       _A     =  VGroup(*_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0						)

       _A     =  Text('Model'       ,				font_size=24						)
       _A     =  Group(_UpperCAmelCase       ,				_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0.5       ,				aligned_edge=_UpperCAmelCase						)
       model.move_to([3, -1.0, 0]						)
       self.add(_UpperCAmelCase						)

       _A     =  []
       _A     =  []

       for i, rect in enumerate(_UpperCAmelCase						):
             _A     =  fill.copy().set_fill(_UpperCAmelCase       ,				opacity=0.8						)
             target.move_to(_UpperCAmelCase						)
             model_arr.append(_UpperCAmelCase						)

             _A     =  Rectangle(height=0.46       ,				width=0.46						).set_stroke(width=0.0						).set_fill(_UpperCAmelCase       ,				opacity=0.8						)
             cpu_target.move_to(cpu_left_col_base[i]						)
             model_cpu_arr.append(_UpperCAmelCase						)

       self.add(*_UpperCAmelCase       ,				*_UpperCAmelCase						)

       _A     =  [meta_mem.copy() for i in range(6						)]
       _A     =  [meta_mem.copy() for i in range(6						)]
       _A     =  VGroup(*_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0						)
       _A     =  VGroup(*_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0						)
       _A     =  VGroup(_UpperCAmelCase       ,				_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0						)
       _A     =  Text('Disk'       ,				font_size=24						)
       _A     =  Group(_UpperCAmelCase       ,				_UpperCAmelCase						).arrange(_UpperCAmelCase       ,				buff=0.5       ,				aligned_edge=_UpperCAmelCase						)
       disk.move_to([-4, -1.25, 0]						)
       self.add(_UpperCAmelCase       ,				_UpperCAmelCase						)

       _A     =  Square(side_length=2.2						)
       key.move_to([-5, 2, 0]						)

       _A     =  MarkupText(
           F'''<b>Key:</b>\n\n<span fgcolor=\'{YELLOW}\'>●</span> Empty Model'''       ,				font_size=18       ,				)

       key_text.move_to([-5, 2.4, 0]						)

       self.add(_UpperCAmelCase       ,				_UpperCAmelCase						)

       _A     =  MarkupText(
           F'''<span fgcolor=\'{BLUE}\'>●</span> Checkpoint'''       ,				font_size=18       ,				)

       blue_text.next_to(_UpperCAmelCase       ,				DOWN * 2.4       ,				aligned_edge=key_text.get_left()						)
       self.add(_UpperCAmelCase						)

       _A     =  MarkupText(
           F'''Now watch as an input is passed through the model\nand how the memory is utilized and handled.'''       ,				font_size=24       ,				)
       step_a.move_to([2, 2, 0]						)

       self.play(Write(_UpperCAmelCase						)						)

       _A     =  Square(0.3						)
       input.set_fill(_UpperCAmelCase       ,				opacity=1.0						)
       input.set_stroke(width=0.0						)
       input.next_to(model_base[0]       ,				_UpperCAmelCase       ,				buff=0.5						)

       self.play(Write(_UpperCAmelCase						)						)

       input.generate_target()
       input.target.next_to(model_arr[0]       ,				direction=_UpperCAmelCase       ,				buff=0.02						)
       self.play(MoveToTarget(_UpperCAmelCase						)						)

       self.play(FadeOut(_UpperCAmelCase						)						)

       _A     =  Arrow(start=_UpperCAmelCase       ,				end=_UpperCAmelCase       ,				color=_UpperCAmelCase       ,				buff=0.5						)
       a.next_to(model_arr[0].get_left()       ,				_UpperCAmelCase       ,				buff=0.2						)

       model_cpu_arr[0].generate_target()
       model_cpu_arr[0].target.move_to(gpu_rect[0]						)

       _A     =  MarkupText(
           F'''As the input reaches a layer, the hook triggers\nand weights are moved from the CPU\nto the GPU and back.'''       ,				font_size=24       ,				)
       step_a.move_to([2, 2, 0]						)

       self.play(Write(_UpperCAmelCase       ,				run_time=3						)						)

       _A     =  {'run_time': 1, 'fade_in': True, 'fade_out': True, 'buff': 0.02}

       self.play(
           Write(_UpperCAmelCase						)       ,				Circumscribe(model_arr[0]       ,				color=_UpperCAmelCase       ,				**_UpperCAmelCase						)       ,				Circumscribe(model_cpu_arr[0]       ,				color=_UpperCAmelCase       ,				**_UpperCAmelCase						)       ,				Circumscribe(gpu_rect[0]       ,				color=_UpperCAmelCase       ,				**_UpperCAmelCase						)       ,				)
       self.play(MoveToTarget(model_cpu_arr[0]						)						)

       _A     =  a.copy()
       for i in range(6						):
             a_c.next_to(model_arr[i].get_right() + 0.02       ,				_UpperCAmelCase       ,				buff=0.2						)

             input.generate_target()
             input.target.move_to(model_arr[i].get_right() + 0.02						)

             _A     =  AnimationGroup(
                 FadeOut(_UpperCAmelCase       ,				run_time=0.5						)       ,				MoveToTarget(_UpperCAmelCase       ,				run_time=0.5						)       ,				FadeIn(_UpperCAmelCase       ,				run_time=0.5						)       ,				lag_ratio=0.2						)

             self.play(_UpperCAmelCase						)

             model_cpu_arr[i].generate_target()
             model_cpu_arr[i].target.move_to(cpu_left_col_base[i]						)

             if i < 5:
                   model_cpu_arr[i + 1].generate_target()
                   model_cpu_arr[i + 1].target.move_to(gpu_rect[0]						)
                   if i >= 1:
                         _A     =  0.7

                   self.play(
                       Circumscribe(model_arr[i]       ,				**_UpperCAmelCase						)       ,				Circumscribe(cpu_left_col_base[i]       ,				**_UpperCAmelCase						)       ,				Circumscribe(cpu_left_col_base[i + 1]       ,				color=_UpperCAmelCase       ,				**_UpperCAmelCase						)       ,				Circumscribe(gpu_rect[0]       ,				color=_UpperCAmelCase       ,				**_UpperCAmelCase						)       ,				Circumscribe(model_arr[i + 1]       ,				color=_UpperCAmelCase       ,				**_UpperCAmelCase						)       ,				)
                   if i < 1:
                         self.play(
                             MoveToTarget(model_cpu_arr[i]						)       ,				MoveToTarget(model_cpu_arr[i + 1]						)       ,				)
                   else:
                         self.play(
                             MoveToTarget(model_cpu_arr[i]       ,				run_time=0.7						)       ,				MoveToTarget(model_cpu_arr[i + 1]       ,				run_time=0.7						)       ,				)
             else:
                   model_cpu_arr[i].generate_target()
                   model_cpu_arr[i].target.move_to(cpu_left_col_base[-1]						)
                   input.generate_target()
                   input.target.next_to(model_arr[-1].get_right()       ,				RIGHT + 0.02       ,				buff=0.2						)

                   self.play(
                       Circumscribe(model_arr[-1]       ,				color=_UpperCAmelCase       ,				**_UpperCAmelCase						)       ,				Circumscribe(cpu_left_col_base[-1]       ,				color=_UpperCAmelCase       ,				**_UpperCAmelCase						)       ,				Circumscribe(gpu_rect[0]       ,				color=_UpperCAmelCase       ,				**_UpperCAmelCase						)       ,				)

                   self.play(MoveToTarget(model_cpu_arr[i]						)						)

             _A     =  a_c
             _A     =  a_c.copy()

       input.generate_target()
       input.target.next_to(model_base[-1]       ,				RIGHT + 0.02       ,				buff=0.5						)
       self.play(
           FadeOut(_UpperCAmelCase						)       ,				FadeOut(_UpperCAmelCase       ,				run_time=0.5						)       ,				)

       _A     =  MarkupText(F'''Inference on a model too large for GPU memory\nis successfully completed.'''       ,				font_size=24						)
       step_a.move_to([2, 2, 0]						)

       self.play(Write(_UpperCAmelCase       ,				run_time=3						)       ,				MoveToTarget(_UpperCAmelCase						)						)

       self.wait()

