Osnovni Zadatak - razlika sa i bez petlje?

našao sam u nekoj zbirci ovo prvo rješenje,  koje mi se čini bez razloga (?) zakomplicirano sa suvišnim znakovima petlje,

čini mi se da je ovo moje drugo ispod njega jednostavnije a isto točno

jesam li nešto previdio i treba li ipak ovo staviti u petlje kao u prvom rješenju?

(program treba odrediti je li uneseni broj prost)

rješenje 1 - suvišna petlja?

#include <iostream>
using namespace std;

int main()
{  int n, i;
  bool isPrime = true;

  cout << "unesi broj: ";
  cin >> n;

  for(i = 2; i <= n / 2; ++i)
  {
      if(n % i == 0)
      {
          isPrime = false;
          break;
      }
  }

  if (isPrime)
      cout << "broj je prost";
  else
      cout << "broj NIJE prost";

  return 0;
}

rješenje 2 - bez petlje - je li ovo točno?

#include <iostream>
using namespace std;

int main()
{  int n, i;
  bool isPrime = true;

  cout << "unesi broj: ";
  cin >> n;

  for(i = 2; i <= n / 2; ++i)
      if(n % i == 0) isPrime = false; 

  if (isPrime)
      cout << "broj je prost";
  else
      cout << "broj NIJE prost";

  return 0;
}

Ja mislim da je mislio na vitičaste zagrade. Vitičaste zagrade se ne moraju koristiti ako se iza if, for, while, do... piše samo jedna naredba. Ukoliko ih je više potrebno je pisati { i } da se zna što sve spada u taj blok koda. No zbog clean code-a i čitljivosti, preporuka ih je uvijek pisati.

Možeš to napisati i ovako: 

#include <iostream>
using namespace std;

int main()
{  int n, i;
  bool isPrime = true;

  cout << "unesi broj: ";
  cin >> n;

  for (i = 2; i <= n / 2 && (isPrime = !(n % i == 0)); ++i);

  if (isPrime)
      cout << "broj je prost";
  else
      cout << "broj NIJE prost";

  return 0;
}

Ali to baš i ne pomaže čitljivosti, a kompajler će sva ta tri vjerojatno slično izoptimizirati.

Da se to još "poružniti" :)

Iako dobivaš isti rezultat nije isto. U prvom primjeru petlja se prestane izvršavati kad shvati da broj nije prost, u drugom se petlja izvrši do kraja. Testiraj ovako npr.

za prvi primjer.

  for(i = 2; i <= n / 2; ++i)
  {

cout<<i<<endl

      if(n % i == 0)
      {
          isPrime = false;
          break;
      }
  }

Za drugi primjer:

  for(i = 2; i <= n / 2; ++i){

  cout<<i<<endl
      if(n % i == 0) isPrime = false; 

}

i vidjet češ razliku. Ili još bolje ubaci neki broj za testiranje i ako možeš usporedi brzinu izvršavanja.

Ako hočeš još veću brzinu mislim da je ovo najjednostavnije ubrzanje. 

for(i = 3; i <= int(sqrt(n)) + 1 ; i=i+2)
  {

cout<<i<<endl

      if(n % i == 0)
      {
          isPrime = false;
          break;
      }
  }

zato jer znaš da parni broj sigurno nije primarni.

EDIT: Nešto sam gore zeznuo . Uglavnom ako broj završava s 0101 ili 0001 (binarno) broj sigurno nije prost osim .....  i nema ga smisla testirati