Question

mam problem z takim zadankiem:
Mam napisac program w C++ który zrobi:
-wyznacz wszystkie liczby pierwsze w pzredziale 100 do 200
-wypisz je
- do każdej zmiennej w pętli zależnej od zmiennej "i" dodoaj: 200-5i
-wypisz je
-posortuj liczby od największej do najmniejszej
-wypisz je

pomocnej osobie jestem w stanie nawet wysłac czekolade :D

Answer 1

#include <iostream>
#include <vector>

using namespace std;

int czy_pierwsza(int liczba)
{
int sliczba=1+(liczba/2);
int czy_jest=1;
for(int dzielnik=5;dzielnik<sliczba;dzielnik+=2)
{
if(liczba%dzielnik==0) czy_jest=0;
}
return czy_jest;
}
int main()
{
vector <int> pierwsze; //nasza tablica
//Wybranie i zanotowanie liczb pierwszych. N etapie pierwszej petli odżucane sa liczby podzielne przez 2,3 i 5.
for (int ktora_liczba=101;ktora_liczba<200;ktora_liczba+=2)
{
if(ktora_liczba%3!=0&&ktora_liczba%5!=0) if(czy_pierwsza(ktora_liczba)==1) pierwsze.push_back(ktora_liczba);
}
//wypisanie liczb
cout<<"Licby pierwsze:"<<endl;
for (int i=0;i<pierwsze.size();i++)
{
cout<<pierwsze[i]<<endl;
}
//Dodanie "200-5*i"
for (int i=0;i<pierwsze.size();i++)
{
pierwsze[i]+=200-5*i;
}
//wypisanie liczb
cout<<"Licby pierwsze po dodawaniu:"<<endl;
for (int i=0;i<pierwsze.size();i++)
{
cout<<pierwsze[i]<<endl;
}
//Sortowanie "przez wybieranie" (taka fachowa nazwa)
int size=pierwsze.size();
int k;
for(int i=0;i<size;i++)
{
k=i;
for(int j=i+1;j<size;j++)
if(pierwsze[j]<pierwsze[k]) k=j;
swap(pierwsze[k],pierwsze[i]);
}
//Ostatnie wypisanie
cout<<"Licby pierwsze posortowane:"<<endl;
for (int i=0;i<pierwsze.size();i++)
{
cout<<pierwsze[i]<<endl;
}

return 0;
}