1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
|
#include <stdio.h>
#include <stdlib.h>
struct primfaktor
{
int pf;
struct primfaktor *next;
};
struct primfaktor *anker = NULL;
void primfaktoren_hinzufuegen(int);
void primfaktoren_ausgeben(void);
main()
{
int zahl, i, copy;
int primzahlen[] = {2, 3, 5, 7, 11, 13, 17, 19, 29, 31, 37, 41, 43, 47};
do
{
printf("Geben Sie eine ganze Zahl zwischen 2 und 100 ein:");
scanf("%d, &zahl");
}
while(zahl < 2 || zahl > 100);
copy = zahl;
i=0;
while(zahl>1)
{
{
if(zahl % primzahlen[i] ==0)
{
primfaktoren_hinzufuegen(primzahlen[i]);
zahl = zahl/primzahlen[i];
}
else
i++;
printf("%d=", zahl);
primzahlen_ausgeben;
void primfaktoren_hinzufuegen(int primf)
{
struct primfaktor *ptr;
ptr = struct primfaktor* malloc(sizeof(struct primfaktor));
ptr->pf = primf;
ptr->next = anker;
anker = ptr;
}
void primzahlen_ausgeben(void)
{
struct primfaktor *ptr = anker;
while(ptr != NULL)
{
if(ptr->next = NULL)
{
printf("%d", ptr->pf);
ptr = ptr->next;
}
else
{
printf("%d * ", ptr->pf);
ptr = ptr->next;
}
}
}
}
}
|