Pomocy wypisanie liczby pierwszej

Question

 

Mam za zadanie wypisać największą i najmniejsza liczbę pierwsza trzy cyfrową wymyśliłem cos takiego ale nie dziala nie za pomocą tablic 

#include <iostream>
using namespace std;
int main() {
  int a=100, b;
  int min,max;
  while(a<=999) 
    for(b=2; b<=a; b++)
      {
	  if(a%b==0)
	   {
        if (a==b)
        {
		if(a<min)
        {
            min=a;
        }
        if(a>max)
        {
            max=a;
      }
   else break;
   }  
	a++;
}
  cout << endl;
​}
   cout << "Liczba min: " << min << endl;
    cout << "Liczba max: " << max << endl;
  return 0;
}

 

Comments

Linia 25    } cout << endl;  } ?  (wygląda jakby endl był "wyświetlany" w pętli) 

wpisz tak w lini 25 i zobacz co się dzieje:  cout << a << endl;

Masz "lekko" mówiąc "bałagan" w kodzie od 6 do 26 sprawdź czy masz "klamry" otwierające i zamykające prawidłowo zapisane { ... }
( while(...) { ... }, for(...) { ... }, if (...) { ... } )

Answer 1

Rozbij problem na dwie części (dwie funkcje).
1. Sprawdź czy podana liczba jest pierwsza.
2. Napisz funkcję iterującą od 100 w górę aż do znalezienia liczby pierwszej a następnie iteruj od 999 w dół aż do znalezienia liczby pierwszej. Tak znalezione liczby będą spełniały założone warunki.

Comments

Dokładnie pierwsza liczba z przedziału jest automatycznie minimalną dla danego przedziału i analogicznie ostatnia liczba pierwsza z przedziału jest maksymalną.  . Nie ma potrzeby sprawdzać "środkowe".

Answer 2

Możesz posłużyć się np. : sitem Erastotenesa [ 1 ]  [ 2 ]

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

oczywiście musisz tak zmodyfikować podaną funkcję aby "badała" liczby w podanym zakresie