Quantcast
Channel: Forum Pasja Informatyki - Najnowsze pytania bez odpowiedzi
Viewing all articles
Browse latest Browse all 21942

Liczby pierwsze - [Język "C"]

$
0
0
Mam zamiar napisać algorytm wypisujący liczby pierwsze w języku "C". W tym celu sprawdzam po kolei możliwe dzielniki mojej liczby jakiejś "p".


#include <stdio.h>
#include <stdlib.h>

int main(int argc, char** argv) {

// wypisywznie liczb pierwszych
     int p =8;
     int i = 2;
     int r;

     while(p < 100){

             while( i < p)
             {
                r = p%i;
                      if( r == 0){

                          printf("%d\nnie jest liczba pierwsza.\n", p);
                          p++;
                          return 0;
                      }
                  i++;
             }     // warunek sprawdzam w pętli jeśli zwrócę false chcę do p dodać 1 i wykonać z nową liczbą pierwszą pentlę w tedy kod będzie działał prawidłowo, a printf pod pentlą będzie wypisywał się tylko w niektórych sytuacjach

         printf("\n%d\njest liczba pierwsza.\n", p);
         p++;
     }

    return 0;
}

Problem jest taki że zawsze wyskakuje program z 2 pętli, co w tym wypadku to za mało, bo pierwsza pętla powinna wykonać się znowu z zwiększoną zmienną p++. Proszę o małą pomoc :)


Viewing all articles
Browse latest Browse all 21942