Liczba pierwsza














Program wyszukuje liczby
pierwsze.
 
#pragma hdrstop
#include <condefs.h>

#include <conio.h>

#include <iostream.h>

#include <math.h>
#include <stdlib.h>

 
//---------------------------------------------------------------------------

#pragma argsused
int main(int argc, char **argv)

{
       
cout<<"     Liczba
pierwsza"<<endl;
       
div_t x;

       
cout<<endl;
       
cout<<"Podaj gorna granice przedzialu"<<endl;

       
cout<<"mniejsza niz 32767: ";
           
int m;

           
cin>>m;
       
cout<<endl;
       
if
(m<32767)
       
{

           
int
i,dzielnik,y;
           
i=3;

           
dzielnik=2;
           
while
(i<m)
           
{

               
x=div(i,2);
               
while
(dzielnik<= x.quot)
               
{

                   
y=fmod(i,dzielnik);
                   
while
(y==0)
                   
{

                       
i=i+1;

                       
dzielnik=2;
                       
y=fmod(i,dzielnik);
                   
}

                   
dzielnik=dzielnik+1;
         
      }

               
if (i<=m)
cout<<i<<"  
";
               
i=i+1;

               
dzielnik=2;
               
x=div(i,2);
           
}

       
}

       
else
cout<<"Podales za duzy koniec przedzialu"<<endl;

       
cout<<endl;
       
cout<<"kliknij cos..."<<endl;

       
getch();

       
return 0;

}
Powrót