Valódi osztók

Adott a következő fejlécállomány:

myheader.h

1. #ifndef _MYHEADER_H
2. #define _MYHEADER_H 1
4. int foo(const void *, const void *);
6. #endif /* myheader.h */

letöltés szöveges állományként

Írja meg a myheader.h állományban deklarált foo() függvényt, amelyet egy olyan tömb elemeinek az összehasonlítására szeretnénk felhasználni, amely kizárólag egész számokat tartalmaz, és amely paraméterként megkapja az összehasonlítandó két tömbelem címét (lásd a main.c függvény kódját)!

A függvény negatív értéket adjon vissza, ha az első paraméterével elért egész szám kevesebb valódi osztóval rendelkezik, mint a második paraméterével elért egész szám, pozitívat, ha több osztója lenne annál, és 0-t, ha a két szám valódi osztóinak a száma megegyezik egymással! Egy a számnak b valódi osztója, ha b osztója a-nak, de b nem egyenlő 1-gyel és nem egyenlő a-val sem.

Megjegyzés

A függvényt helyezze a foo.c nevű állományba, és ezt az állományt küldje be megoldásként a kiértékelő rendszernek! Megoldását az alábbi állományok segítségével tesztelheti. Megoldásának kiértékelését a tesztelő rendszer nem feltétlenül ezeknek az állományoknak a felhasználásával végzi!

main.c

1. #include <stdio.h>
2. #include <stdlib.h>
4. #include "myheader.h"
6. int main()
7. {
8.     int t[] = {4, 6, 30, 2};
9.     int i;
10.     qsort(t, 4, sizeof(int), foo);
11.     for (i = 0; i < 4; ++i)
12.         printf("%d\n", t[i]);
13.     return EXIT_SUCCESS;
14. }

letöltés szöveges állományként

Makefile

1. SRCS = main.c foo.c
2. OBJS = $(SRCS:%.c=%.o)
3. TARGETS = main
5. .PHONY: clean
7. all: $(TARGETS)
9. main: $(OBJS)
10. $(CC) $(OBJS) -o main
12. %.o: %.c
13. $(CC) -Wall -c $< -o $@
15. clean:
16. rm -rf $(OBJS) *~ $(TARGETS)

letöltés szöveges állományként

A példa tesztprogram kimenete

1. 2
2. 4
3. 6
4. 30

letöltés szöveges állományként