39025

118

ItOZDZIAL 19. TYPY ZŁOŻONE

i żadna z nich nie będzie dzieliła liczby i, możemy liczbę i dodać do listy liczb pierwszych •/ return 1;

>

for (;i<-END;++i) {

if (jest_pierwsza(first, i)) dodaj_do_listy (first.i);

>

Podsumujmy teraz efekty naszej pracy. Oto cały kod naszego programu:

tfinclude <stdio.h>

•include <stdlib.h>

typedef struct element { struct element *next; unsigned long val;

> el.listy;

el.listy *first;

void dodaj_do.listy (el.listy -lista, unsigned long liczba)

{

el.listy *wsk, -nowy; wsk - lista;

while (wsk->next !» NULL)

{

wsk ■ wsk->next; /• przesuwamy wsk az znajdziemy ostatni elonont •/

)

nowy = malloc (sizeof(el.listy)); nowy->val * liczba; nowy->next - NULL;

wsk->next ■ nowy; /• podczepiamy nowy element do ostatniego z listy • /

void wypisz_liste(el_listy -lista)

{

el.listy -wsk-lista; while( wsk !- NULL )

{

printf ("%lu\n", wsk->val); wsk = wsk->next;

ł

int jest_pierwsza(el_listy -lista, int liczba)

<

el.listy -wsk;

wsk = first;

while (wsk !« NULL) {

if ((liczba'/.wsk->val)“0) return 0; wsk ■ wsk->next;

}

return 1;