liczby pierwsze Opcje

[Jabol]

temat wydzielony od: http://forum.php.pl/viewtopic.php?t=9078
Chodzi o sprawdzanie licz czy są pierwsze.

Najprosciej (choc nie najwydajniej) sprawdzic podzielnosc liczby X przez wszystkie liczby calkowite od 2 do sqrt(X) (sqrt - pierwiastek kwadratowy). Jesli się przez ktorakolwiek z nich dzieli to nie jest to liczba pierwsza (wyjatkiem jest liczba 2, ktora jest liczba pierwsza).

Najprościej jest podzielić przez wszystkie liczy pierwsze mniejsze od sqrt(X) i większe od 2.

[matys]

Ja napisałem w C++ program, który sprawdza, czy podana przez użytkownika liczba, jest liczbą pierwszą:

Kod

#include <iostream>

#include <stdlib.h>



using namespace std;



int main()

{

    int a, b, c, d;

    do

    {

    cout << "Podaj liczbe: ";

    cin >> a;

    b=2;

    do

        {

                c=a%b;

                b=b+1;

        }

    while(c!=0 && b<a);

    if((b<a) || (a==0))

    cout << "Liczba nie jest pierwsza.n";

    else

    cout << "Liczba jest pierwsza.n";

    cout << "1-dla kontynuacji, 2-dla wyjscian";

    cin >> d;

  }while(d==1);

  system("PAUSE");    

  return 0;

}