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!
Comments
Post a Comment
Iltimos, fikrlaringizni yozib qoldiring !