Fizikus C labor

Rajzoljunk a konzol ablakba Windowson

3. alkalom: számelméleti feladatok

1. feladat

Az alábbi program a bekért szám faktoriálisát számolná ki, de több hiba is van benne. A fordító lefordítja, mégsem jó az eredmény. Miért?

A feladat célja, hogy kipróbáld a fejlesztőkörnyezet beépített hibakereső (debug) lehetőségeit. Ezeket akkor is próbáld ki, ha e nélkül is megtalálod a hibákat!

A hiba megkeresésében többek között a következő funkciók segítenek:

• Töréspont: a fordítóban a kódtól balra található szürke sávba kattintva piros pötty jelenik meg. (Ilyenből többet is betehetünk különböző sorok elé.) A pöttyre kattintva az eltűnik. Ilyen módon töréspontot (breakpoint) adtunk a programhoz. A programot ne úgy indítsuk, ahogy szoktuk, hanem Visual C++-ban a Debug menü Start Debug pontjával, Code:Blocksban a Debug menü Start pontjával! A program normál módon indul, azonban amikor a program futása a törésponttal megjelölt sorhoz ér, a program futása felfüggesztődik. Ekkor a konzol ablakot ne zárjuk be, csak menjünk át a fejlesztőkörnyezetre! A töréspontok sávjában sárga nyíl jelzi, hogy hol állt meg a program. (Ha ékezetes magyar karakter van az útvonalbaan, a Code::Block jó eséllyel nem fog debuggolni.)
• Visual C++ esetén alul megjelent egy osztott panel: az Autos, Locals, Watch1 fülek a változóink különböző csoportjait láthatjuk, és az éppen aktuális értéküket (ha a C programban valamelyik változó fölé visszük a kurzort, az értéke akkor is látszik.) A Watches1 panelben a bal sávban mi magunk is meg tudunk adni változónevet.
• Code:Blocks esetén a Debug menü Debugging windows pontjában a Watches pontot választva jelenik meg a változók értékét mutató ablak. A Debug menü Edit watches pontjában mi magunk is meg tudunk adni változónevet.
• Visual C++-ban a Debug menü Step Over pontjával, Code::Block esetén pedig a Debug menü Next line parancsával tudjuk lefuttatni az aktuális programsort. A funkció az F10 ill. F7 billentyűvel is elérhető. Ezt nyomogatva végigléptethetjük a programot. (Ilyenkor nincs szerepe a töréspontnak.)
• A Debug menü Continue pontjával továbbindíthatjuk a programot, ami így a következő töréspontig fog futni, vagy ha ilyen nincs, a végéig.

#include <stdio.h>

int main(){
    int n, i, l;
    double fakt;
    
    printf("Mennyi faktorialisat? ");
    scanf("%d", &n);

    i = 1;
    while(i<=n){
        fakt = n * i;
        i = i + l;
    }
    printf("%g\n",fakt);
    return 0;
}

2. feladat

Készíts programot, amely bekér a felhasználótól egy pozitív egész számot, és kiírja a prímtényezős felbontását! Pl.:

	  75|3
	  25|5
	   5|5
	   1|

3. feladat

Készíts programot, amely megkeresi azokat a háromjegyű számokat, melyeknek osztója a 2, 7 és a 13, de nem osztója az 5! Oldd meg próbálgatással, valamint okos módon is!

4. feladat

Készíts programot, amely kiírja, hogy a felhasználó által megadott pozitív egész szám prím-e, és azt is, hogy tökéletes szám-e! (Tökéletes akkor egy szám, ha megegyezik az osztói összegével, amibe az 1-et beleértjük, de önmagát nem. Pl. 6=1+2+3)

Gyakorló feladatok

Gyakorláshoz ajánlott a https://infoc.eet.bme.hu/f02/ oldalon található feladatok közül néhány megoldása (a tömbös és véletlenszámos feladatokkal még ne foglalkozzatok).

Az órai feladatok mintamegoldása

#include <stdio.h>

int main(){
	int szam,oszto=2;

	scanf("%d",&szam);

	while(szam>1){
		while(szam%oszto==0){
			printf("%4d|%d\n",szam,oszto);
			szam = szam / oszto;
		}
		oszto = oszto + 1;
	}
	printf("   1|\n");

	return 0;
}

/*
int main(){
	int i=100;
	while(i<1000){
		if( (i%2==0) && (i%7==0) && i%13==0 && i%5!=0 )
			printf("%d\n",i);
		i = i + 1;
	}
	return 0;
}
*/
#include <stdio.h>

int main(){
	int i=2*7*13;
	while(i<1000){
		if( i%5!=0 )
			printf("%d\n",i);
		i = i + 2*7*13;
	}
	return 0;
}

#include <stdio.h>

int main(void){
    int szam, i, prim_e, osszeg;

    // szám beolvasása

    printf("Kerek egy pozitiv egesz szamot: ");
    scanf("%d", &szam);

    // prím-e

    for (i = 2, prim_e = 1; i < szam && prim_e == 1; i = i + 1){
        if (szam % i == 0)
            prim_e = 0;
    }
    if (prim_e != 0 && szam > 1)
        printf("%d prim.\n", szam);
    else
        printf("%d nem prim.\n", szam);

    // tökéletes-e

    for (i = 1, osszeg = 0; i < szam; i = i + 1){
        if (szam%i == 0)
            osszeg = osszeg + i;
    }
    if (osszeg == szam)
        printf("%d tokeletes.\n", szam);
    else
        printf("%d nem tokeletes.\n", szam);

    return 0;
}