c# Program do znajdowania liczb pierwszych w zadanym przedziale

Question

Witam. Mam problem z tym zadaniem:

" Stwórz funkcję bool CzyIstnieje1(int a, int b) , która zwraca true, jeśli w przedziale obustronnie domkniętym [a;b] znajduje się liczba pierwsza. W przeciwnym wypadku funkcja zwraca false. "

Potrafię wykonać taki program, jeśli podany jest tylko górny zakres liczb, tak wygląda wtedy  funkcja:
 

 static bool CzyIstnieje1(int n)
        {
            bool[] spr = new bool[n + 1];

            for (int i = 2; i < spr.Length; i++)
            {
                spr[i] = true;
            }

           
           for (int i = 2; i < spr.Length; i++)
            {
                if (spr[i]==true)
                {
                    for (int j = i*2; j<= n; j = j+i)
                    {
                        spr[j] = false;
                    }
                }
            }

            for (int i = 0; i < spr.Length; i++)
            {
                if (spr[i])
                {
                    return true;
                }
            }

            return false;
       }

NIestety mam problem gdy dolna wartość przedziału jest większa od dwóch, nie wiem jakie wtedy podać warunki w pętli. Ktoś ma jakiś pomysł?

Answer 1

"Stwórz funkcję bool CzyIstnieje1(int a, int b)" nie powinieneś podesłać do funkcji CzyIstnieje 2 wartości int pierwsza "a"- początek pętli, "b" koniec pętli ?

Comments

Tę funkcję podałem jako przykład podobnego programu, który potrafię zrobić :)

Z problemem o który pytałem też mi się udało poradzić w ten sposób:

static void Liczbypierwsze(int a, int b)
        {
            bool[] spr = new bool[b + 1];
            for (int i = 2; i < spr.Length; i++)
            {
                spr[i] = true;
            }

            for (int i = 0; i < spr.Length; i++)
            {
                if (spr[i])
                {
                    for (int j = i*2; j <=b; j = j+i)
                    {
                        spr[j] = false;
                    }
                }
            }

            for (int i = 0; i < spr.Length; i++)
            {
                if (spr[i])
                {
                    return true;
                }
            }
        }

Moje pytanie brzmi teraz: czy istnieje jakiś prostszy sposób tak, aby nie tworzyc tablicy, która ma niepotrzebnie dużo elementów?

Answer 2

Zrób pętle które jako pierwszy warunek przyjmuje minimum i leci aż do naszego max np. For(int i = min; Mac >min; min+++)