• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Określenie ilości liczb pierwszych

VPS Starter Arubacloud
0 głosów
369 wizyt
pytanie zadane 30 maja 2020 w C i C++ przez newone Nowicjusz (220 p.)

Witam. Pracuję aktualnie nad programem, który będzie zliczał ilość liczb pierwszych w danym przedziale. Problem w tym, że mimo moich wszelkich starań, nie działa. Wspomnę, że jestem na niskim poziomie programowania, dlatego rozwiązania z użyciem, np. "bool" jest dla mnie niezrozumiałe. Tak wygląda mój aktualny kod:

#include<iostream>
#include<math.h>
#include<iostream>
using namespace std;
main()
{
	setlocale(LC_CTYPE, "Polish");
	int a,b,n,suma,i;
	i=a;
	cout<<"Podaj liczbę z początku przedziału: ";
	cin>>a;
	cout<<"Podaj liczbę z końca przedziału: ";
	cin>>b;
	if(b<=a)
	{
		cout<<"Błędny zapis.";
		return 0;
	}
		else
		{
			if(b<2)
			{
				cout<<"Brak liczb pierwszych.";
				return 0;
			}
				else
				{
 					for(i=a;i<=b;i++)
					{
						for(i=2;i<sqrt(n);i++)
						{
							if(n%i!=0)
    					    {
    					    	cout<<"Liczby pierwsze to: "<<n;
							}
								else
								{
									cout<<"Brak liczb pierwszych.";
									return 0;
								}
						}
					}
				}
	return 0;
		}
}


 

komentarz 30 maja 2020 przez j23 Mędrzec (194,920 p.)

Nie o taką pętlę Ci chodziło:

    for (int i = a; i <= b; i++) {
        bool is_prime_num = true;
        
        for (int j = 2; j * j <= i; j++) {
            if (i % j == 0) { 
                is_prime_num = false; 
                break; 
            }
        }
        
        if(is_prime_num) std::cout << i << '\n';
    }

 

komentarz 30 maja 2020 przez newone Nowicjusz (220 p.)
Dziękuję bardzo za odpowiedź-podany kod spełnia swoje zadanie-aczkolwiek bardziej mnie zastanawia, na czym polega błąd w moim programie.
1
komentarz 30 maja 2020 przez j23 Mędrzec (194,920 p.)

return w nieodpowiednim bloku/miejscu, zewnętrzna i wewnętrzna pętla korzystają z tej samej zmiennej i (a powinny mieć swoje własne), niezainicjalizowana zmienna n, itd.

1
komentarz 30 maja 2020 przez VBService Ekspert (251,210 p.)

Stworzyłeś niekończącą się pętle

Nie zapisałeś w kodzie ile ma wynosić wartość początkowa n, w twoim przypadku
ustawiła się wartość domyślna 0 (zero) . Przyjrzyj się uważnie pętli, którą podał  j23

 
Twoja  

         for ( i = a; i <= b; i++)
         {
           for ( i = 2; i < sqrt(n); i++)
           {
             if ( n % i !=0)
             {

j23

 for ( int i = a; i <= b;  i++) 
 {
   for (int j = 2; j * j <= i;  j++) 
  {
     if (i % j == 0) { 
            break; 
        }

 

1
komentarz 30 maja 2020 przez VBService Ekspert (251,210 p.)
edycja 30 maja 2020 przez VBService
#include<iostream>
#include<cstdlib>
#include <string>

using namespace std;

bool czy_pierwsza(int n)
{
	if(n<2)
  {
    return false;
  }

	for(int i=2; i*i<=n; i++)
  {
    if(n%i == 0)
    {
      return false;
    }
  }

	return true;
}

int main()
{
  setlocale(LC_CTYPE, "Polish");
  int p_start, p_stop;
  cout<<"Podaj liczbę początku przedziału: ";
  cin>>p_start;
  cout<<"Podaj liczbę końca przedziału: ";
  cin>>p_stop;
  if(p_stop <= p_start)
  {
    cout<<"Podano nieprawidłowy pzredział"<<endl;
  }
  else
  {
    cout<<"Z podanego przedziału liczby pierwsze:"<<endl;
    string l_pierwsze = "";
    for(int i=p_start; i<=p_stop; i++)
    {
      if(czy_pierwsza(i))
      {
        l_pierwsze += to_string(i) + " ";
      }

    }

    if(!l_pierwsze.empty())
    {
      cout<<l_pierwsze<<endl;
    }
    else
    {
      cout<<"W podanym przedziale jest brak liczb pierwszych"<<endl;
    }
  }

	return 0;
}

1 odpowiedź

0 głosów
odpowiedź 30 maja 2020 przez VBService Ekspert (251,210 p.)
edycja 30 maja 2020 przez VBService

Funkcja main() (w bardzo wielkim uproszczeniu opis - tutaj dokładniej - Struktura programu w C++ punkt 3) w Twoim przypadku kończy się return 0;
Czyli zapomniałeś wpisać int. wink


#include<iostream>
#include<math.h>

using namespace std;

int main()
{
  setlocale(LC_CTYPE, "Polish");

 

komentarz 30 maja 2020 przez newone Nowicjusz (220 p.)
Niestety, program mimo wprowadzonych zmian nie działa.

Podobne pytania

0 głosów
0 odpowiedzi 89 wizyt
pytanie zadane 14 maja 2020 w C i C++ przez Quba Użytkownik (870 p.)
0 głosów
1 odpowiedź 281 wizyt
pytanie zadane 24 października 2018 w C i C++ przez Nowicjusz1 Początkujący (250 p.)
0 głosów
0 odpowiedzi 251 wizyt

92,453 zapytań

141,262 odpowiedzi

319,088 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...