+
    i&                         ^ RI H t Ht ^ RIHtHt ^ RIHtHt ^ RIH	t	H
t
HtHtHtHtHtHtHtHt ^ RIHtHt ^ RIHt ^ RIHt R tR	 tR
 tR tR tR tR tR t R t!R t"R t#R t$R# )    )bisectbisect_left)mobiustotient)sieveSieve)
isprime	randprime	nextprime	prevprime
primerangeprimepiprime	primorial	compositecompositepi)cycle_length_primepi)mr)raisesc                  n   \        ^4      ^8X  g   Q h\        ^4      ^8X  g   Q h\        ^4      ^8X  g   Q h\        ^4      ^8X  g   Q h\        ^94      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R	8X  g   Q h\        R
4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        \        R 4       \        P                  ! R4       \        R4      R8X  g   Q h\        \        R 4       R# )     (  i  /  i    i9k     iٗ  #  iqp a  imb i iͱ
iiszyc                      \        ^ 4      # r   r        _/var/www/html/photoedit/myenv/lib/python3.14/site-packages/sympy/ntheory/tests/test_generate.py<lambda>test_prime.<locals>.<lambda>       uQxr$   i  i
  c                      \        R4      # r   r"   r#   r$   r%   r&   r'          uRyr$   N)r   r   
ValueErrorr   extendr#   r$   r%   
test_primer/      s   8q==8q==8r>>9??9::;%;%;%<6!!!?i'''?j(((
:'(	LL:
:()r$   c                  r   \        R4      ^ 8X  g   Q h\        ^4      ^ 8X  g   Q h\        ^4      ^8X  g   Q h\        ^4      ^8X  g   Q h\        ^4      ^8X  g   Q h\        ^94      ^8X  g   Q h\        R4      ^>8X  g   Q h\        R4      ^f8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R	4      R
8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        P                  ! R4       \        R4      R8X  g   Q hR# )r   r   r   r   i  r   i4  r   ih  r   i
  iW ein    j i  i/  Nr+    )r   r   r.   r#   r$   r%   test__primepir5       s0   B<1A;!A;!A;!B<1B<2C=BC=CD>S   D>S   D>T!!!E?d"""E?g%%%I(***J9,,,	LLD>S   r$   c                  r   ^ RI Hp  V P                  ! 4        \        ^4      ^8X  g   Q h\        ^4      ^8X  g   Q h\        ^4      ^
8X  g   Q h\        ^4      ^8X  g   Q h\        ^)4      ^:8X  g   Q h\        ^94      ^P8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R	8X  g   Q h\        R
4      R8X  g   Q h\        R4      R8X  g   Q hV P                  ! R4       \        R4      R8X  g   Q h\        R4      R8X  g   Q h\        \        R 4       R# )r   r   r   ir  r   i  r   i  r   i  r   i(  r   im  i  i  i
  i  c                      \        ^ 4      # r!   )r   r#   r$   r%   r&    test_composite.<locals>.<lambda>F       y|r$   N)sympy.ntheory.generater   _resetr   r.   r   r-   r7   s    r%   test_compositer=   4   s"   ,	LLNQ<1Q<1Q<2R=BR=BR=BS>S   S>S   T?d"""T?d"""T?e###Uu$$$	LLT?d"""T?d"""
:+,r$   c                  N   \        ^4      ^ 8X  g   Q h\        ^4      ^ 8X  g   Q h\        ^4      ^8X  g   Q h\        ^4      ^8X  g   Q h\        ^94      ^(8X  g   Q h\        R4      ^8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R	8X  g   Q h\        R
4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        R4      R8X  g   Q h\        P                  ! R4       \        R4      R8X  g   Q hR# )r   r   r   i  r   i	
  r   i  r   i  r   iV  iPr1   i؇Gr2   l   >e i	  i  Nr4   )r   r   r.   r#   r$   r%   test_compositepir?   I   s&   q>Qq>Qq>Qr?ar?b   ss"""ss"""t$$$t$$$t$$$u&&&u)))y!Y...z"j000	LLt$$$r$   c            	         ^ RI Hp  V P                  ! 4        \        R+4      ^8X  g   Q h\        ^4      ^8X  g   Q h\        ^4      ^8X  g   Q h\        ^4      ^8X  g   Q h\	        ^4      ^8X  g   Q h\	        ^4      ^8X  g   Q h\	        ^4      ^8X  g   Q h\	        ^4      ^8X  g   Q h\	        ^4      ^8X  g   Q hV P
                  ! ^	4       V P                  R,,          ^8X  g   Q hV P                  R,,          ^8  g   Q h^V 9   g   Q h\        ^Z4      ^a8X  g   Q h\        ^
^(,          4      ^
^(,          ^y,           8X  g   Q h. ^N^N^N^N^N^N^N^N^N^N^N^%N^)N^+N^/N^5N^;N^=N^CN^GN^IN^ON^SN^YN^aN^eN^gN^kN^mN^qN^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^NRNRNRNRNRNRNRNR	Np\        \        V4      ^,
          4       F  p\        ^\        V4      V,
          4       Ff  p\        W,          V4      WV,           ,          8X  g   Q h^V8  g   K2  \        W,          ^,
          V4      WV,           ^,
          ,          8X  d   Kf  Q h	  K  	  \        \        R
 4       \        \        R 4       \	        ^a4      ^Y8X  g   Q h\	        ^
^(,          4      ^
^(,          ^,
          8X  g   Q h\        \        R 4       \        \        R 4       R- EFy  p\        VR7      p\        VP                  R,,          ^,           VP                  R,,          ^,           ^,          ^4       Fu  p\        V^,           VP                  R,,          ^,           ^,          4       F<  p\        VP                  Wg4      4      pV\        W4      \        W4       p	W8X  d   K<  Q h	  Kw  	  \        VP                  R,,          VR,,          ^,
          ^4       F|  p
\        VR7      pVP!                  V
4       \        VP                  4      VR\        W4       8X  g   Q hVP!                  VR,,          4       \        VP                  4      V8X  d   K|  Q h	  EK|  	  \        V P"                  ! ^
^4      4      . 8X  g   Q h\        V P"                  ! ^^	4      4      ^^.8X  g   Q hV P                  ! RR7       \        V P"                  ! ^^4      4      . R.O8X  g   Q h\        V P"                  ! ^4      4      . R.O8X  g   Q h\        V P"                  ! ^4      4      . R/O8X  g   Q h\        V P"                  ! R04      4      . 8X  g   Q h\        V P"                  ! ^4      4      . R1O8X  g   Q h\        V P"                  ! ^"4      4      . R2O8X  g   Q h\        V P$                  ! ^^4      4      . R3O8X  g   Q hV P                  ! RR7       \        V P$                  ! ^^4      4      . R4O8X  g   Q h\        V P$                  ! RR4      4      \        RR4       Uu. uF  p\'        V4      NK  	  up8X  g   Q h\        V P$                  ! ^ ^4      4      . 8X  g   Q h\        V P$                  ! ^^4      4      ^.8X  g   Q h\        V P(                  ! ^^4      4      . R5O8X  g   Q hV P                  ! RR7       \        V P(                  ! ^^4      4      . R6O8X  g   Q h\        V P(                  ! RR4      4      \        RR4       Uu. uF  p\+        V4      NK  	  up8X  g   Q h\        V P(                  ! ^ ^4      4      . 8X  g   Q h\        V P(                  ! ^^4      4      ^.8X  g   Q h\        \#        ^
^4      4      . 8X  g   Q h\        \#        ^^4      4      . R7O8X  g   Q h\        \#        ^^
4      4      . R/O8X  g   Q h\        \#        RR4      4      . R8O8X  g   Q h\        4       p\        ^RR4       F[  p\        ^RR4       FG  p\        VP#                  W"V,           4      4      p\        \#        W"V,           4      4      p	W8X  d   KG  Q h	  K]  	  \        4       pV P                  ! RR7       V P                   ! ^4       \        ^4       FL  p\        V^4       F9  p\        VP#                  W#4      4      p\        \#        W#4      4      p	W8X  d   K9  Q h	  KN  	  V P                   ! R4       R9 F8  w  r\        \#        W4      4      \        VP#                  W4      4      8X  d   K8  Q h	  V P                  ! RR7       V P                   ! R4       \        V P                  4      \        \-        V P                  4      4      8X  g   Q h\        4       pV^
,          ^8X  g   Q h\        ^^4      ^8X  g   Q h\        \        R 4       \        \        R 4       \/        ^^.4      RJ g   Q hR  p\1        \3        V^4      4      R:8X  g   Q h\        \3        V^RR!7      4      . R;O8X  g   Q h\1        \3        V^^R"7      4      R<8X  g   Q h\        \3        V^^RR#7      4      . R=O8X  g   Q hV P                   ! R$4       \        R%4      R&8X  g   Q h\	        R'4      R(8X  g   Q h\        \        R) 4       \        \        R* 4       R# u upi u upi )>r   r7   i  i  r   i  i  i  i  i%  c                      \        ^^ 4      #    r   r#   r$   r%   r&   test_generate.<locals>.<lambda>}   
    yAr$   c                      \        ^R4      # )rC   r+   rD   r#   r$   r%   r&   rE   ~   s    yB/r$   c                      \        ^ 4      # r!   r   r#   r$   r%   r&   rE      r(   r$   c                      \        R4      # r*   rI   r#   r$   r%   r&   rE      r,   r$   )sieve_intervalNTr"   r   i    )r   i  iL  i.	  ix  i  is  i c                      \        ^ 4      # r!   rL   r#   r$   r%   r&   rE      s    wqzr$   c                      \        ^ 4      # r!   r   r#   r$   r%   r&   rE      r:   r$   Fc                 0    V ^,          ^,           ^3,          # rB   r#   )is   &r%   r&   rE      s    adQh"_r$   )values)nmax)rT   rS   r   i  i  ir  io  c                      \        ^4      # r   r   r#   r$   r%   r&   rE      r:   r$   c                      \        R4      # )   rW   r#   r$   r%   r&   rE      s    y}r$   rZ   r+   )r   
      i@B )rC            r\   rC   r]   r^   r_   )	rC   r]   r^   r_   r\               )rC   r]   r^   r_   r\   rb   rc   rd   re         )
rY   rC      rY   rh   rY   r[   rY      rh   )
rC   rC   rY   rC   rh   rY   rh   rY   r[   rY   )
r+   r   r+   r   r   r   r+   r   r+   r   )
r+   r   r+   r   r+   r   r   r   r+   r   )rC   r]   r^   )i  i%  i'  i-  i?  iC  iE  iI  ))i  iO  )i&  iJ )r3   i1u  )i iQi )iM iU )rh   r]   )rY   rc   #   rC   r^         ,   2   rC   r^   rk   rl   )r^   N)rY   rc   rj   rC   r^   )r;   r   r<   r   r   extend_to_no_listrangelenr   r-   r   list_primeranger   r   r.   r   totientranger   mobiusranger   setr   nextr   )r   	primelistrR   jrK   sheadtailABkxabfuncs                  r%   test_generater   \   s
   ,	LLNR=AQ<1Q<1R=BQ<1Q<1R=BR=BR=B	q;;r?b   ;;r?R;;R=BRVR#...9 9A 9q 9! 9R 9 9R 9 9R 9 9R 99999!#9%'9)+9-/91395799999!$9&)9+.9039589 9 9 9 !$9 &)9 +.9 039 589 	9 	9 	9 !$	9 &)	9 +.	9 03	9 58	9
 9
 9
 9
 !$9
 &)9
 +.9
 039
 589 9 9 9 !$9 &)9 +.9 039 589I 3y>A%&q#i.1,-AY\1-q51AAAA1u !115q5199MMMM . '
 :./
:/0R=BRVR"---
:'(
:()00!''"+/AGGBK!Oa+?CDdQhq1(<=t23fY5k)6RSvv > D
 qwwr{IbMA$5q9A^4AHHQK=I.Cvi/C$DDDDHHYr]#=I--- : 1   Q'(B...  A&'Aq6111	LLt  B'(,<<<<  $%)9999  #$444  $%+++  $%)IIII  $%)QQQQ""1b)*.NNNN	LL""1b)*.MMMM""3-.uSRVGW2XGW!71:GW2XXXX""1a()R///""1a()aS000!!!R()-OOOO	LL!!!R()-OOOO!!$-.eDRVFW2XFW6!9FW2XXXX!!!Q'(B...!!!Q'(QC///
2q!"b(((
1a !Y...
1b!"l222
4&' ,, , , ,A2tS!q$%AQ\\!U+,AZq5)*A6M6 & "
 	A	LLt	LL3Zq#AQ\\!'(AZ%&A6M6  
 
LL Jq$%all1.@)AAAA 
LLt	LLu{{s3u{{#34444AR5B;;Q?a
:)*
:+,a!:$DT1%&&000T1T2378 8 8T11-.);;;T11T:;  	LLT?d"""T?d"""
:+,
:,- 3Y 3Ys   kkc                      \        ^
^4      e   Q h\        ^R4      e   Q h\        ^^4      ^8X  g   Q h\        ^^4      ^8X  g   Q h\        ^^4      ^8X  g   Q h\        \        R 4       \        \        R 4       \        \        R 4       \        \        R 4       \        \        R 4       R FI  p R F@  p\        W V,           4      pYu;8:  d   W,           8  d   M Q h\        V4      '       d   K@  Q h	  KK  	  R# )	r[   Nc                      \        RR4      # )ri   ira   r
   r#   r$   r%   r&    test_randprime.<locals>.<lambda>   s    yb1r$   c                      \        R^ 4      # )r[   ir   r#   r$   r%   r&   r      s    ya0r$   c                      \        ^^4      # )   r   r#   r$   r%   r&   r      s    yR0r$   c                      \        ^ ^4      # r!   r   r#   r$   r%   r&   r      rF   r$   c                      \        ^^4      # rV   r   r#   r$   r%   r&   r      rF   r$   )d   i,  i  i )r
   r   r-   r	   )r   r   ps      r%   test_randprimer      s    R###Q###Q?aQ?aQ?a
:12
:01
:01
:./
:./$(A!U#A#QU#22

22 ) %r$   c                      \        ^4      ^8X  g   Q h\        ^^ R7      ^8X  g   Q h\        ^4      ^8X  g   Q h\        ^^ R7      ^8X  g   Q h\        ^^ R7      ^8X  g   Q hR# )r   )nthNrP   r#   r$   r%   test_primorialr      se    Q<1QA!###Q<1QA!###QA!###r$   c                      ^\         9   g   Q hR\         9  g   Q h^\         9  g   Q h^R,          \         9  g   Q h\        \        R 4       R# )rC   g @rM   c                  .    \         P                  ! ^4      # rV   )r   searchr#   r$   r%   r&   test_search.<locals>.<lambda>   s    u||Ar$   N)r   r   r-   r#   r$   r%   test_searchr      sE    ::eE>>d7%
:./r$   c                     \         ^,          ^8X  g   Q h\        \         R,          4      \        ^^
4       U u. uF  p \         V ,          NK  	  up 8X  g   Q h\        \         R,          4      \        ^^
^4       U u. uF  p \         V ,          NK  	  up 8X  g   Q h\        \         R,          4      . RO8X  g   Q h\        \        R 4       \        \        R 4       \        \        R 4       R# u up i u up i )	r^   :r^   r[   N:r^   r[   rC   r   r^   Nc                      \         R ,          # ):Nr^   Nr7   r#   r$   r%   r&   "test_sieve_slice.<locals>.<lambda>  s    uRyr$   c                      \         ^ ,          # r!   r7   r#   r$   r%   r&   r     s    uQxr$   c                      \         R ,          # ):r   r^   Nr7   r#   r$   r%   r&   r   	  s    uSzr$   Nr`   )r   rs   rq   r   
IndexError)r   s    r%   test_sieve_slicer     s    8r>>d5B< @<aq< @@@@fU1b!_"E_588_"EEEEc
|+++
:()
:'(
:)* !A"Es   C.;C3c                      . p \          F  pV^8  d    MV P                  V4       K  	  V \        \         R,          4      8X  g   Q hR# )r_   r   N)r   appendrs   )rS   values     r%   test_sieve_iterr     s@    F19e  T%*%%%%r$   c                  ^    R \        \        4      9   g   Q hR\        \        4      9   g   Q hR# )r   r   N)reprr   r#   r$   r%   test_sieve_reprr     s&    d5k!!!d5k!!!r$   c                      ^ RI Hp  V ! 4       ;_uu_ 4        \        ^ 4      ^ 8X  g   Q h RRR4       R#   + '       g   i     R# ; i)r   warns_deprecated_sympyN)sympy.testing.pytestr   r   r   s    r%   *test_deprecated_ntheory_symbolic_functionsr     s-    ;		!	!qzQ 
"	!	!	!s	   4A	N)%r   r   %sympy.functions.combinatorial.numbersr   r   r;   r   r   sympy.ntheoryr	   r
   r   r   r   r   r   r   r   r   r   r   sympy.ntheory.primetestr   r   r   r/   r5   r=   r?   r   r   r   r   r   r   r   r   r#   r$   r%   <module>r      sg    & A 1B B B 9 & '*(!(-*%&B.J3"$0+&"
r$   