§
    ÐóÉjM
  ã                   óH   — d dl mZ d„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd	„ Z	d
„ Z
dS )é    )Úsqrtc                  óö   — t          d¦  «         t          d¦  «         t          d¦  «         t          d¦  «         t          d¦  «         t          d¦  «         t          d¦  «         t          d¦  «         d S )	Nz9'primes.check(n)' returns 'True' if 'n' is a prime numberz9'primes.factor(n)' returns the lowest prime factor of 'n'zI'primes.facors(n)' returns all the prime factors of 'n' with multiplicityz/'primes.first(n)' returns first 'n' many primeszA'primes.upto(n)' returns all the primes less than or equal to 'n'z@'primes.between(m,n)' returns all the primes between 'm' and 'n'z*'primes.phi(n)' returns the Euler's phi(n)zDi.e., the number of integers less than n which have no common factor)Úprint© ó    úq/home/lighthouse/badge-speaker-benchmark/.benchmark-venv-community/lib/python3.11/site-packages/primePy/primes.pyÚaboutr	      s€   € Ý	Ð
KÑLÔLÐLÝ	Ð
IÑJÔJÐJÝ	Ð
YÑZÔZÐZÝ	Ð
?Ñ@Ô@Ð@Ý	Ð
QÑRÔRÐRÝ	Ð
RÑSÔSÐSÝ	Ð
8Ñ9Ô9Ð9Ý	Ð
PÑQÔQÐQÐQÐQr   c                 ó¤   — | dk    s	| dz  dk    rdS t          dt          t          | ¦  «        ¦  «        dz   d¦  «        D ]}| |z  dk    r|c S Œ| S )Né   r   é   é   )ÚrangeÚintr   )ÚnumÚis     r   Úfactorr      sj   € Ø
ˆA‚v€v��Q‘˜’�Øˆqå�q�#�d 3™iœi™.œ.¨Ñ*¨AÑ.Ô.ð 	ð 	ˆAØ�1‰u�aŠxˆxØ���ð ð ˆJr   c                 ó0   — t          | ¦  «        | k    rdS dS )NTF©r   )r   s    r   Úcheckr      s   € Ýˆc�{„{�CÒÐØˆtàˆur   c                 ó€   — t          | ¦  «        }| |z  }|g}|dk    r t          |¦  «        }||gz  }||z  }|dk    ° |S ©Nr   r   )r   ÚfactÚnew_numÚfactorss       r   r   r   #   sW   € Ý	�‰Œ€DØ�‰I€GØˆF€GØ
�1Š*ˆ*Ý�G‰_Œ_ˆØ�$�‰ˆØ�$‰ˆð �1Š*ˆ*ð €Nr   c                 óf   — | }t          | ¦  «        }t          |¦  «        }|D ]}||z  |dz
  z  }Œ|S r   )r   Úset)r   ÚvalÚlistÚsetsr   s        r   Úphir    -   sD   € Ø€CÝ	�‰Œ€DÝ	ˆT‰Œ€DØð ð ˆØ�!‰V�a˜‘c‰NˆˆØ€Jr   c                 óz   — | dgk    rd}n0| d         dz   }d}|dk    r| D ]}||z  dk    r|dz   } nŒd}|dk    °|S )Nr   r   éÿÿÿÿr   r   r   )r   ÚaÚfoundr   s       r   Ú__next_primer%   6   sw   € ØˆaˆS‚y€yØ
ˆˆà
ˆrŒ(�1‰*ˆØˆØ�QŠhˆhØð ð �Ø�Q‘3˜’6�6Ø˜‘c�AØ�Eð ð �ð �QŠhˆhð €Hr   c                 ó‚   — dg}t          |¦  «        | k     r(t          |¦  «        }||gz  }t          |¦  «        | k     °(|S )Nr   )Úlenr%   ©Únr   Ú	new_entrys      r   Úfirstr+   F   sI   € Ø
ˆ€DÝ
ˆd‰)Œ)�AŠ+ˆ+Ý˜tÑ$Ô$ˆ	ØˆyˆkÑˆõ ˆd‰)Œ)�AŠ+ˆ+ð €Kr   c                 ó’   — dg}|d         | k     r!t          |¦  «        }||gz  }|d         | k     °!|d         | k    r
|d d…         }|S )Nr   r"   )r%   r(   s      r   Úuptor-   M   s_   € Ø
ˆ€DØ
ˆrŒ(�1Š*ˆ*Ý˜tÑ$Ô$ˆ	ØˆyˆkÑˆð ˆrŒ(�1Š*ˆ*ð ˆB„x�‚z€zØ�#�2�#ŒYˆØ€Kr   c                 óˆ   — d}g }| dz  dk    rd}nd}t          | |z   |d¦  «        D ]}t          |¦  «        r||gz  }Œ|}Œ|S )Nr   r   r   )r   r   )Úmr)   ÚdÚxr   s        r   Úbetweenr2   V   si   € Ø€AØ€AØˆ�sˆA‚v€vØ
ˆˆà
ˆÝ�1�Q‘3�q˜‰^Œ^ð ð ˆÝ�‰8Œ8ð 	Ø�ˆs‰FˆAˆAàˆAˆAØ€Hr   N)Úmathr   r	   r   r   r   r    r%   r+   r-   r2   r   r   r   ú<module>r4      s­   ðð Ð Ð Ð Ð Ð ðRð Rð Rðð ð ðð ð ðð ð ðð ð ðð ð ð ð ð ðð ð ðð ð ð ð r   