Określenie ilości liczb pierwszych

Question

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;
		}
}

 

Comments

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';
    }

 

---

Dziękuję bardzo za odpowiedź-podany kod spełnia swoje zadanie-aczkolwiek bardziej mnie zastanawia, na czym polega błąd w moim programie.

---

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.

---

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; 
        }

 

---

#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;
}

Answer 1

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. 

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

using namespace std;

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

 

Comments

Niestety, program mimo wprowadzonych zmian nie działa.