HELP! algorytm programowania w C

Question

Napisz funkcję, która przyjmuje w argumencie liczbę naturalną n > 1 i zwraca • 1 jeśli podana liczba jest liczbą pierwszą, • 0 jeśli podana liczba jest liczbą złożoną. Z góry dzięki :D

Comments

http://forum.pasja-informatyki.pl/182490/c%23-wyznaczanie-liczb-pierwszych-z-ciagu

---

Nie wiem na co liczysz, ale jeśli na gotowca to go tu nie otrzymasz. Jeśli chcesz normalnej pomocy to pokaż jaki masz kod, opisz problem i wtedy możesz uzyskać konkretną pomoc, nie gotowe rozwiązanie zadania.

Answer 1

Może pochwal się co sam zrobiłeś a my ewentualnie Ci podpowiemy gdzie jest błąd...

Comments

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

int main()
{
    int n,i;
    printf("Podaj liczbe: \n");
    scanf("%d", &n);

    if(n==1)
    {
        printf("WYNIK TO: 0");
    }

    for(i=2; i<=n; i++)
    {
        if(n%i==0)
        {
            printf("0\n");
            break;
        }
        else
        {
            printf("1\n");
            break;
        }
    }

    return 0;
}

---

1)  http://forum.pasja-informatyki.pl/faq#jak-wstawic-kod-zrodlowy

2) Może zamiast wypisywania dodaj jakąś zmienna typu bool czypierwsza (prawda/fałsz). W instrukcjach warunkowych zmieniaj jej wartość, a wypisywanie zostaw na sam koniec. Gdy przejdzie wszystkie warunki.

3) Brakuje osobnego warunku gdy podana liczba równa się 2

4) Instrukcja else robi problemy. Wystarczy warunek if, by znaleźć dzielniki. Jeżeli raz ich nie znajdziemy to nie możemy powiedzieć, że liczba jest pierwsza. Musimy szukać cały, a nie patrzeć czy liczba jest podzielna tylko przez 2 (jak się teraz dzieje).

5) Zauważ, że jak usuniesz else to wszystkie dotychczasowe instrukcje sprawdzają czy liczba nie jest pierwsza. Ustaw na początku zmienna czypierwsza na wartość 1. Jeżeli przejdzie wszystkie testy i będzie mieć wartość 1 to jest pierwsza.

6) Przerób gotowy kod na funkcję:P