Это не ДЗ!!! Не могу найти ошибку (начинающий С++)

[Erlotaza]

Здравствуйте, читаю сейчас "Г. Шилдт. C++: руководство для начинающих". Там есть задания в конце разделов: ""Напишите программу, которая находит все простые числе в интервале от 1 до 100.""
Ну я попробовал так:

#include <vcl.h>
#include <iostream>
using namespace std;

int main()
{
 int i,j;
 for (i=5; i<=100; i++)
 for (j=2; j<=i/2; j++)
  if (i%j!=0)
  cout << i << " - prostoe chislo\n";
  getchar ();

 return 0;
}

Не работает нормально: на каждое число по не сколько раз выбивает "K - prostoe chislo". В чём ошибка?

[BDA]

#include <iostream>
using namespace std;

int main()
{
    int i,j,t;
    for (i=2; i<=100; i++)
    {
        t=1;
        for (j=2; j<=i/2; j++)
            if (i%j==0)
                t=0;
        if (t)
            cout << i << " - prostoe chislo\n";
    }
    return 0;
}

[Alex11223]

Ну а почему число простое, если оно не разделилось без остатка на одно из чисел в интервале от 2 до число/2? Погугли, найдешь кучу решений.

И используй тег [CODE] (значок # ) для сохранения форматирования и подсветки кода в сообщении, а не синий цвет)

[Erlotaza]

Спасибо, но я не понимаю, зачем там t...
Без него можна обойтись? Или, если сможете, объясните пожалуйста, зачем что оно делает?

[ByAlex]

А нет, там все нормально!

[BDA]

Чтобы утверждать, что число простое, нужно проверить на все числа от 2 до n/2 (хотя лучше брать до корня из числа).
Если разделилось хотя бы на одно из этих чисел, то число составное.
Т выступает в роли флага. Или вариант с меткой:

#include <iostream>
using namespace std;

int main()
{
    int i,j,t;
    for (i=2; i<=100; i++)
    {
        j=2;
        while (j<=i/j)
        {
            if (i%j==0)
                goto end;
            j++;
        };
        cout << i << " - prostoe chislo\n";
    end:;
    }
    return 0;
}

[ByAlex]

ByAlex, я надеюсь, вы свой код запускали Вы выводите все числа, которые НЕ являются простыми.

Да я знаю, глюканул что то!

[Erlotaza]

Благодарю !