Szukanie liczb pierwszych. Program w C++
[b]Projekt uruchamiany pod Visual Studio 2008.[/b] [code=cpp] // liczby pierwsze.cpp : Defines the entry point for the console application. // #include “stdafx.h” #include using namespace std; void szukaj_liczb_pierwszych(int limit); int _tmain(int argc, _TCHAR* argv[]) { int limit; cout<<"Podaj zakres do ktorej liczby mam szukac liczb pierwszych (dla 0 nieskonczonosc): "; cin>>limit; szukaj_liczb_pierwszych(limit); cout<<"nn"; system("pause"); return 0; } void szukaj_liczb_pierwszych(int limit) { static int liczba=2; int podzielnikow=0; for(int i=1; i<=liczba; i++) { if(liczba%i==0) { podzielnikow++; if(podzielnikow>2) { break; } } } if(podzielnikow==2) { cout<<"Liczba pierwsza: "<<liczba<<"n"; } liczba++; if(liczba <= limit || limit == 0) { szukaj_liczb_pierwszych(limit); } } [/code]
[b]Projekt uruchamiany pod Visual Studio 2008.[/b]
[code=cpp] // liczby pierwsze.cpp : Defines the entry point for the console application. //
#include “stdafx.h” #include
using namespace std;
void szukaj_liczb_pierwszych(int limit);
int _tmain(int argc, _TCHAR* argv[]) {
int limit;
cout<<"Podaj zakres do ktorej liczby mam szukac liczb pierwszych (dla 0 nieskonczonosc): ";
cin>>limit;
szukaj_liczb_pierwszych(limit);
cout<<"nn";
system("pause");
return 0;
}
void szukaj_liczb_pierwszych(int limit) { static int liczba=2;
int podzielnikow=0;
for(int i=1; i<=liczba; i++) {
if(liczba%i==0) {
podzielnikow++;
if(podzielnikow>2) {
break;
}
}
}
if(podzielnikow==2) {
cout<<"Liczba pierwsza: "<<liczba<<"n";
}
liczba++;
if(liczba <= limit || limit == 0) {
szukaj_liczb_pierwszych(limit);
}
} [/code]