שאַפֿן אַן אַלגערידאַם וואָס קערט אַלע הויפּט נומערן אַרויף צו אַ זיכער אַרייַנשרייַב נומער
אויב די אַרייַנשרייַב איז אַ positive ינטאַדזשער n, דאָ איז אַן אַלגערידאַם אין פּיטהאָן וואָס קערט אַלע הויפּט נומערן אַרויף צו n: ``` פּיטהאָן פֿון מאַט ימפּאָרט sqrt def פּרימעס (n): אויב n ==0 אָדער n==1: צוריקקומען [] # ליידיק רשימה זינט 0 און 1 זענען נישט פּריימז אַנדערש: #ינישיאַליזירן רשימה פון פּרימעס מיט 2, וואָס איז דער ערשטער הויפּט נומער פּרימעס_ליסט = [2] # קוק אויב סאַבסאַקוואַנט ינטאַדזשערז ביז n זענען פּריים פֿאַר נומער אין קייט (3, n) +1): #initialize is_prime flag as true is_prime =True #טשעק אויב נומער איז דיוויזאַבאַל דורך קיין ינטאַדזשער אַרויף צו די ינטאַדזשער ס קוואַדראַט וואָרצל פֿאַר i אין קייט (2,int(sqrt(num))+1): אויב num%i ==0: is_prime = פאַלש ברעכן #אויב איז_פּריים פאָן איז נאָך אמת נאָך די קאָנטראָלירונג, לייגן ינטאַדזשער צו די הויפּט רשימה אויב איז_פּריים: primes_list.append(num) צוריקקומען פּרימעס_ליסט ```