1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | #include <iostream> #include <math.h> #include <time.h> #include<stdio.h> using namespace std; int main(){ int n =100; bool* firsts = new bool[n]; int i; for( i=0;i<n;i++) firsts[i]=true; for(i=2;i<=sqrt(n);i++){ for(int a=2*i;a<=n;a=a+i) firsts[a]=false; } for(i=2;i<n;i++) { if(firsts[i] == true) cout<<i<< " "; } delete[] firsts ; return 0; } |
Nie mam tutaj dużo do wyjaśniania. Sam algorytm znajdziecie w google bez problemu, nie ma sensu powielać tekstu.
Oj daaawnoo mnie tu nie było. Ale wakacje to był czas dużej liczby intensywnych wyjazdów i tak naprawdę, dopiero jakoś… Read More
Cześć! Zapraszam na krótkie podsumowanie kwietnia. Wyjazd do Niemiec A dokładniej pod granicę z Francją. Chrześnica miała pierwszą komunię. Po… Read More
Ostatnio tygodnie były tak bardzo wypełnione, że nie udało mi się napisać nawet krótkiego podsumowanie. Więc dziś zbiorczo podsumuję luty… Read More
Zapraszam na krótkie podsumowanie miesiąca. Książki W styczniu przeczytałem "Homo Deus: Historia jutra". Książka łudząco podoba do wcześniejszej książki tego… Read More
Cześć! Zapraszam na podsumowanie roku 2023. Książki Zacznijmy od książek. W tym roku cel 35 książek nie został osiągnięty. Niemniej… Read More
Zapraszam na krótkie podsumowanie miesiąca. Książki W grudniu skończyłem czytać Mein Kampf. Nudna książka. Ciekawsze fragmenty można by było streścić… Read More
Pokaż komentarze
Takie zadanie dostałam na kursie ze wstępu do informatyki, dzięki :)
Niepotrzebnie użyty operator new dodatkowo niezwolniona pamięć - Popraw to, bo brzydko wygląda błędny program jako przykład!
Done ;)