
    Цi                    x    S SK Jr  S SKJr  S SKJrJrJrJrJ	r	J
r
JrJrJrJr  S SKJr  \S 5       rS	S jrS rg)
    )annotationsqs)
SievePolynomial_generate_factor_base_initialize_first_polynomial_initialize_ith_poly_gen_sieve_array_check_smoothness_trial_division_stage_gauss_mod_2_build_matrix_find_factor)slowc                     [        SSS5      SS1:X  d   e[        SSS5      SS	1:X  d   e[        S
SS5      SS1:X  d   e[        SSS5      SS1:X  d   eg )N   M0)	 d   i'  iˆ iц l   spO9V{i  l   8,2l   7l   wIPR3:z2Xi  iP  l   RFBp l   w+ l   gJ/
Q9u(l   8(WCl   +-A]Lr        Z/var/www/html/ai-image-ml/venv/lib/python3.13/site-packages/sympy/ntheory/tests/test_qs.py	test_qs_1r      s    k3&66*::::)47	() ) )-tU;	/*+ + ++T59	() ) )r   c            
        Sn Sn[        / SQSS5      nUR                  S5      S:X  d   eUR                  S5      S:X  d   e[        S	U 5      u  p4nUS
:X  d   e[        S5       Vs/ s H  oeU   R                  PM     sn/ SQ:X  d   e[        S5       Vs/ s H  oeU   R
                  PM     sn/ SQ:X  d   e[        S5       Vs/ s H  oeU   R                  PM     sn/ SQ:X  d   e[        XXSUSS9u  pxUR                  S:X  d   eUR                  S:X  d   eUSS/:X  d   e[        S5       Vs/ s H  oeU   R                  PM     sn/ SQ:X  d   e[        S5       Vs/ s H  oeU   R                  PM     sn/ SQ:X  d   e[        S5       Vs/ s H  oeU   R                  PM     sn/ SQ:X  d   e[        S5       Vs/ s H  oeU   R                  PM     snSS/SS/SS/SS/SS//:X  d   e[        XSXx5      n	U	R                  S:X  d   eU	R                  S:X  d   e[        X5      n
U
SS / SQ:X  d   e[!        SU5      S :X  d   e[!        S!U5      S   SS / S"Q:X  d   e[!        S!U5      S   (       d   e0 n[#        XXZX+S#S$9u  pUS%S&S'S(S).:X  d   e[        S5       Vs/ s H
  olU   S   PM     sn/ S*Q:X  d   e[        S5       Vs/ s H
  olU   S   PM     sn/ S+Q:X  d   eUS   S   SS / S,Q:X  d   e[%        / S-Q/ S.Q/ S/Q/ S0Q/ S0Q/5      / S0QS// S0QS1/// S2Q/ S-Q/ S3Q/ S/Q/ S0Q/ S0Q/4:X  d   eg s  snf s  snf s  snf s  snf s  snf s  snf s  snf s  snf s  snf )4Nr   2   )r   i@  l40)	 
   P   l+O/)	    l0)	 i  R      )                        +   ;   =   C   G   I   O   )   r.   r    r   r       r/      r.               r3   r   )  ie  i  i	  iU  r   )seedi3J i/j
 i) i6@ )r   r   r    r!      r      r$   	   r'         ?   r%   r$   )r   r.   r.   r       r1   r   r/   r   r.   8   7   r)   :   r1   )r.   r.   r   r!   r    r      r/   (   r      -      r.   r8   r   r    r9   r7   r.   i= )i   i#5  i+  i  r5   i%  )r   Fi5 )r   r   r   r   r   r   r   r   r   r.   r   r   r.   r   r.   i d  )
ERROR_TERM)i  l{Y*)	 )i  l#))	 )i  lw()	 )i&  l0')	 )i!  iU iy i  )ilGplhFz$ l hr K lH\)lY.)	 l   -\#l   [x l   %2 i1Et)r.   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r.   )r.   r   r.   )r   r.   r   )r   r.   r.   rE   )TTTFF)r.   r   r   )r   evalr   rangeprimetmem_plog_pr   absoln1soln2a_invb_ainvr	   r
   r   r   r   )nM
sieve_polyidx_1000idx_5000factor_baseigBg_1sieve_arraypartial_relationssmooth_relationpartial_relations                 r   	test_qs_2r`      s   A
A !;RDJ??2,...??1---&;D!&D#Hr>>*/)4)QN  )4AB B B+0959aN!!95<= = =*/(3(QN  (3%& & & (	kXA7DA33'>>33&==    */)4)QN  )4=> > >*/)4)QN  )4>? ? ?*/)4)QN  )49: : :+0848aN!!84
Q!Q!Q!Q"b23 3 3 qq!
7C55G55F??"12Kq====T;/:===V[1!4Qr:56 6 6V[1!44446(=	k
)%O !##!	!    ,1848aAq!84 9P P P P+0848aAq!84 9J J J J1a 2& +5 5 5 5 	Iy)Y? Q)Q((	Iy)Y?
  g 553 54444 54s6   &L>MM2M"MMM'M!M&c                 :   Sn SS/ SQ4SS/ SQ4SS	/ S
Q4SS/ SQ4SS/ SQ4/n[        U5      nU/ SQ/ SQ/ S
Q/ SQ/ SQ/:X  d   e[        U5      u  p4nU/ S
QS// SQS//:X  d   eU/ SQ:X  d   eU/ SQ/ SQ/ S
Q/ SQ/ SQ/:X  d   e[        X4USX5      nUS:X  d   eg )Ni  iu% i}  )r   r   r   r.   iXTi> )r   r.   r   r.   i i 1  )r   r   r   r      iO  i$iK  )r   r.   r   r   r   r    )TTFFTr      )r   r   r   )Nsmooth_relationsmatrixdependent_rowmarkgauss_matrixfactors          r   	test_qs_3rk   \   s    A	#|$	E<(	5,'	e\"	E<( +,F    )5V(<%MlA.q0ABBBB3333    \1.>CFR<<r   N)returnNone)
__future__r   sympy.ntheoryr   sympy.ntheory.qsr   r   r   r	   r
   r   r   r   r   r   sympy.testing.pytestr   r   r`   rk   r   r   r   <module>rr      s?    "       & ) )CL r   