Tub sonlar jadvali (10 000 000 gacha)

var

   prime:array[0..1000000]of integer;

   n,i,j:integer;

   o:boolean;

 begin

   assign(input,'input.txt');reset(input);

   assign(output,'output.txt');rewrite(output);

   read(n);

   i:=2;prime[0]:=0;

   while prime[prime[0]]<n do

   begin

     o:=true;

     for j:=1 to prime[0] do

       if prime[j]>trunc(sqrt(i)) then break

       else

         if i mod prime[j] =0 then

         begin

           o:=false;

           break;

         end;

     if o then

     begin

       inc(prime[0]);write(i,' ');

       if prime[0] mod 100 =0 then

         writeln;

       prime[prime[0]]:=i;

     end;

     inc(i)

   end;

 end.

Manba: Enc.for.uz

#include <bits/stdc++.h> 

using namespace std; 

 //funksiya hosil qilamiz 

void tub_sonlar(int n){ 

     // [0..n] gacha bo'lgan boolean tipli massiv hosil qilamiz // massivning barcha qiymatlari true qiymatda bo'ladi. 

     // Dastur oxirida massivdagi true qiymatli indekslar tub sonlar , false qiymatli 

     // indekslar esa tubmas sonlar bo'ladi bool 

     bool prime[n+1]; // massivni tavsiflash    

     memset(prime, true, sizeof(prime)); //massivning barcha qiymatlarini true qilamiz 

     for (int p=2; p*p<=n; p++) { 

        // agar prime[p] ning qiymati o'zgartirilmagan bo'lsa u tub son 

        if (prime[p] == true) { 

            // barcha p ga bo'linadiganlarini false qilamiz. Chunki ular tub bo'lmaydi 

            //tepadagi tushuntirish misoli sifatida bo'yaymiz desak to'g'riroq bo'ladi 

            for (int i=p*2; i<=n; i += p) 

                prime[i] = false; } 

            }    

     // massivdagi qiymati true bo'lgan indekslarni chiqaramiz . Chunki ular tub sonla     r 

    for (int p=2; p<=n; p++) 

        if (prime[p]) cout << p << " "; 

}   

//Asosiy qismi 

int main() {

 //n = 30 sifatida ko'ramiz 

    int n = 30; 

    cout << "Quyidagilar " << n <<" gacha bo'lgan tub sonlar:"<<'\n';

     tub_sonlar(n); 

return 0; 

}

Manba: Texnoman.uz

class tublar{ 

    void tub_sonlar(int n){

         boolean prime[] = new boolean[n+1]; 

         for(int i=0;i<n;i++)

             prime[i] = true; 

        for(int p = 2; p*p <=n; p++){ 

            if(prime[p] == true){ 

                 for(int i = p*2; i <= n; i += p) prime[i] = false; 

             } 

        } 

    for(int i = 2; i <= n; i++){ 

    if(prime[i] == true) 

    System.out.print(i + " ");

     }

 } 

public static void main(String args[]){ 

 int n = 30; 

 tublar g = new tublar(); 

 g.tub_sonlar(n); 

    } 

}

Manba: Texnoman.uz

a = int(input('Nechagacha bo\'lgan tub sonlar kerak: '))

tub = []

k = 0

for i in range(2, a + 1):

    for j in tub:

        if i % j == 0:

            k += 1

        if (k > 0)or(i**0.5<j):

            break

    if k == 0:

        tub.append(i)

    else:

        k = 0

print(tub)

Kamolov Mansurjon tomonidan tuzildi.