C++ da Massiv orqali TUB sonlarni topish

 

Hozir siz bilan C++ dasturlash tilida massivlar orqali tub sonlarni chiqarishni ko'rib chiqamiz...

Dastur kodi : 

/* Maqsad : Massivlar orqali n gacha bo'lgan tub sonlarni chiqarish
   Sana : 3-Dekabr, 2015 yil
*/

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int a[10000];
    int n, k = 0, soni = 0;

    cout << "N="; cin >> n;
    a[0] = 2;

    for (int i = 3; i <= n; i = i + 2)
    {
       bool tub = true;
       int ildiz = (int) sqrt(i);

       for (int j = 0; j <= k; j++)
       {
           if (i % a[j] == 0)
           {
              tub = false;
                    break;
           }
           soni++;
           if (ildiz < a[j])
           break;
       }

       if (tub)
       a[++k] = i;
    }

    for (int i = 0; i <= k; i++)
    cout << a[i] << endl;

    return 0;
}


 

Bu TUB sonlarni chiqarishni men bilgan eng mukammal dasturi. Agar siz bundan ham kuchli algoritmga ega TUB sonlarni chiqarishni bilsangiz biz bilan o'rtoqlashing!