zliczanie liczb pierwszych w przedziale

Question

Witam

Jestem studentem informatyki. Ostatnio na zajęciach otrzymałem zadanie , w którym mam wyświetlić ile liczb pierwszych jest w przedziale od 2 do n. Niestety dopiero się uczę programować i nie wiem jak sobie poradzić z tym zadaniem.Wiem, że mogę zrobić to za pomocą pętli for   i algorytmu sito Eratostenesa ale nie wiem jak to potem dodać do siebie  i jak to wszystko zapisać w programie , żeby mi wyświetliło liczbę liczb pierwszych w tym przedziale .Czy ktoś mógłby mi to wytłumaczyć najlepiej krok po krok jak sobie z tym poradzić.Dodam jeszcze że nie mogę używać tablic i program ma być w języku c.Pozdrawiam i proszę o szybką odpowiedź

Comments

Kod?

nie mogę używać tablic

Kto ci zabrania? Przy tym algorytmie musisz jest wybitnie mocno zalecane użycie tablicy.

---

chodzi mi o to że na zajęciach nie mieliśmy jeszcze tablic i wykładowca może się czepiać.A jak to zrobić inaczej?

---

wykładowca może się czepiać

Albo ucieszy się, że jego student wykazał trochę chęci i zagłębił się w temat.

Nie wiem, jak to zrobić bez tablic, ale na pewno się da.

Jeżeli koniecznie chcesz to robić bez tablic, to użyj innego algorytmu, na angielskiej wiki jest pseudokod: https://en.wikipedia.org/wiki/Primality_test

A pierwsze n liczb z danego przedziału wygenerujesz pętlą.

---

W sumie masz rację  to pomożesz mi zrobić to zadanie za pomocą tablic? a ja zaraz poczytam sobie o tablicach bo podobno temat ten nie jest trudny i przynajmniej zyskam w oczach wykładowcy na samym początku. 

---

Pomożemy. Wrzuć kod, opisz, w czym jest problem i wtedy dostaniesz odpowiedź wyjaśniającą, co zrobiłeś źle i jak to zrobić, zeby było dobrze. (-:

---

dobrze

Answer 1

Jak dla mnie w tej treści nie ma nic do czego potrzebne były by tablice(no chyba, że chcesz użyć koniecznie akurat tego algorytmu).

Jednym ze sposobów na zrobienie tego jest:  pobranie tej liczby n, utworzyć zmienne pomocnicze do policzenia ile liczb jest w danym przedziale, następnie zrobić jakąś pętlę najlepiej for, która by sprawdzała te liczby od 2 do n i tu akurat jest więcej algorytmów, których możesz użyć, powiedziałbym więcej sam nawet możesz jakiś swój zrobić.

Comments

Napisałem następują kod ale nie działa poprawnie(wyświetla wszystkie liczby od 2 do n)

Co jest źle?

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

int main(void)
{
    int i;
    int w;
    int n;
    printf("Podaj liczbę: \n");
    scanf("%d", &n);
    for(i=2;i<n; i++)
    {
        if(n%i==0)break;
        printf("%d",i);
    }
    return (0);
}

 

---

Twoja pętla for jest do poprawki. Ten warunek jest bez sensu bo jeśli n jest liczbą pierwszą to dzieli się przez siebie jedynie i twój program wypisze liczby wszystkie jakie są w przedziale. Powinieneś bardziej skupić się na inkrementowalnym i, i sprawdzać czy ono jest liczbą pierwszą jeśli tak to wyświetlasz, a nie jak w Twoim przypadku wyświetlasz wszystkie liczby do napotkania dzielnika liczny n.

Answer 2

Masz podać LICZBĘ LICZB PIERWSZYCH, a nie WYPISAĆ JE

Czyli algorytmem w pętli obliczasz dla każdej liczby mniejszej od podanej czy jest pierwsza
i jeśli jest, dodajesz do jakiejś zmiennej (int, początkowy 0), załóżmy countFirstNumbers 1

Gratuluje czytania ze zrozumieniem