Írj programot, amely megszámolja egy szám valódi szorzóinak számát!?
Ez a feladat:
Adja meg azt az algoritmust pszeudokódban, amely megszámolja, hogy egy pozitív egész számnak hány valódi osztója van! (Valódi osztó: 1-en és önmagán kívül az összes osztó.) Írja le az algoritmust megvalósító C nyelvű kódrészletet!
Namost, azt meg tudom írni, hogy felsorolja a valódi osztókat, de nem tudom, hogy számoljam meg, hogy hány db szám van! Kezdő vagyok...
A feladat C programot kér, én C++-ban csinálom, légyszi, ha valaki segít, C++-ban tegye. :)
Megpróbálod elosztani minden számmal N/2-ig, és nézed, melyikkel osztódik. A kód lehet pl:
10 DIM N
20 LET OSZTO = 0
30 PRINT "ADD MEG A SZAMOT ";
40 INPUT N
50 IF N < 4 THEN PRINT "HULYE": GOTO 30
60 FOR I = 2 TO N/2 STEP 1
70 IF N/I = INT(N/I) THEN LET OSZTO = OSZTO + 1
80 NEXT I
90 PRINT OSZTO; "OSZTOJA VAN"
100 NEW
int osztok(int n) {
int count=0;
for(int i=2;i<=n/2;i++) if(n%i==0) count++;
return count;
}
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!