Daliklių ieškojimas

Sveiki, norėčiau paklausti koks būtų paprasčiausias būdas rasti kiek skaičius turi daliklių ? Tarkim skaičius x=4, reiškias jis turi 3 daliklius : 1,2,4.

Sugalvoti kaip spręsti sugalvoju, bet neesu perpratęs c++ užrašymo, tada labai pagelbėtumėt jei kas nors paaiškintumėt :)

Užkurk for ciklą, susigalvojęs ribą iki kiek ieškos (šiuo atvėju iki 1000000) ir tam cikle tikrink ar padalinus turės liekaną ar ne (sk tavo skaičius)

for(int i = 1; i < 1000000; i++){

if(sk % i == 0){

cout << i;

}

}

Užkurk for ciklą, susigalvojęs ribą iki kiek ieškos (šiuo atvėju iki 1000000) ir tam cikle tikrink ar padalinus turės liekaną ar ne (sk tavo skaičius)

for(int i = 1; i < 1000000; i++){

 

if(sk % i == 0){

 

cout << i;

 

}

 

}

Jo esmę pagaunu, bet man kažkodėl nesigavo įsivedus šitą. Įvedu 3 išmeta 13.

ciklą tikslingiau sukti iki pačio skaičiaus, tai yra x, o ne iki fiksuoto kažkokio dydžio. Šis metodas veiks su bet kokiu x, kuris iš integerių ar kokios ten klasės neišeina

Jo esmę pagaunu, bet man kažkodėl nesigavo įsivedus šitą. Įvedu 3 išmeta 13.

Nes 1 ir 3 be jokio tarpo :))

Nes 1 ir 3 be jokio tarpo :))

aaa vat kaip :D. Bet man ne skaičius reikia išvesti, o kiekį jų, ta prasmė kiek iš viso jų yra. Kaip tai padaryti šiuo atveju?

aaa vat kaip :D. Bet man ne skaičius reikia išvesti, o kiekį jų, ta prasmė kiek iš viso jų yra. Kaip tai padaryti šiuo atveju?

Tai tas pats tik turėk kokį kintamąjį ir cikle pridėt vieną prie jo kiekvieną kartą kai sąlyga atitinka

Taip klausinėdamas nieko neišmoksi.

Čia manau gera vieta pradėti mokytis:

http://www.cprogramming.com/tutorial/lesson1.html

sėkmės.

Algoritmas galėtų būti toks:

Tarkime skaičius yra x. Ieškai jo daliklių skaičiaus

apibrėži j=0 (skaitliukas)

Suki ciklą nuo 0 iki x. {

i=i+1

Jei x mod i = 0, tai j=j+1 }

Taigi, tavo x dalins iš visų skaičių nuo 1 iki x. Jei dalinsis be liekanos - susumuos tuos atvejus ir gausi daliklių skaičių.

Telieka tik susiprogramuoti.

#include <cstdlib>
#include <Cmath>
#include <iostream>

using namespace std;

int main()
{
   int skaicius = 1;
   int DalKiekis = 0;
   cin >> skaicius;
   for (int i=1; i<=sqrt(skaicius); i+=1)
       if (skaicius % i == 0)
          if (sqrt(skaicius) != i)
             DalKiekis += 2; else DalKiekis += 1;
   cout << DalKiekis << endl;
   system("PAUSE");
   return 0;
}

#include <cstdlib>
#include <Cmath>
#include <iostream>

using namespace std;

int main()
{
   int skaicius = 1;
   int DalKiekis = 0;
   cin >> skaicius;
   for (int i=1; i<=sqrt(skaicius); i+=1)
       if (skaicius % i == 0)
          if (sqrt(skaicius) != i)
             DalKiekis += 2; else DalKiekis += 1;
   cout << DalKiekis << endl;
   system("PAUSE");
   return 0;
}

dėl ko čia šaknies sąlyga? niekaip nesuprantu

ai, taupai kompo resursus teigdamas, kad daliklis negali būti didesnis už šaknį :D aišku

dėl ko čia šaknies sąlyga? niekaip nesuprantu

 

ai, taupai kompo resursus teigdamas, kad daliklis negali būti didesnis už šaknį :D aišku

Tada as tuomet kazko nesuprantu, ar skaiciaus 36 18 nera daliklis? :|

Jei skaičius dalinasi iš skaičiaus, reiškias jis dalinasi iš dviejų skaičių, kurie bus didesni ir mažesni arba lygūs skaičiaus šakniai pvz.: 36 = 1*36 = 2*18 = 3*12 = 4*9 = 6*6, skaičiaus 36 šaknis yra 6, tai tikrinam visus skaičius iki 6 (imtinai) ar dalinasi, jei dalinasi iš karto žinom, kad dalinsis iš 2 skaičių, nebent tai būtų skaičiaus šaknis, tada reikia pridėti tik vieną skaičių.

Nežinau ar aiškiai išsireiškiau... :D