Поиск простых натуральных чисел

[Janitor93]

Новичок в треде. Надо найти простые числа. Компилятор выдает ошибку, мол целое деление на ноль и указывает на эту строчку "if (mas[i] % j == 0)". Это же условие. Да и вообще нету тут нигде никакого деления на 0. В чем проблема?
Причем иногда выдает правильно, например, если вводим 3 числа: 2 6 8, оно выведет 2. Все верно. Ну в общем то и все. В остальных случая всегда будут ошибки, если выведет.

забыл добавить: С++

#include <iostream>
using namespace std;
int main()
{
	int *mas;
	int n, i;
	cout << "Vvedite razmer mas: ";
	cin >> n;
	mas = new int[n];
	for (i = 0; i < n; i++)
	{
		cout << "Vvedite " << i+1 << "-oe chislo: ";
		cin >> mas[i];
		if (mas[i] <= 0)
		{
			cout << "Poprobuite psze"<<endl;
			system("pause");
			return 0;
		}
	}
	cout << "Vash mas: ";
	for (i = 0; i < n; i++)
		cout << mas[i]<<" ";
	
	int j=1,num=0;
	for (i = 0; i < n; i++)
	{
		j = 1;
		num = 0;
		while (j != mas[i])
		{
			mas[i] % j;
			if (mas[i] % j == 0)
				num++;
			j++;
		}
		cout << endl;
		if (num <= 2)
			cout << "Prost: " << mas[i];
	}

	delete [] mas;
	system("pause");
	return 0;
}

[min@y™]

Как звучит оригинал задания?

[Janitor93]

Оригинал просит найти количество чисел. Но я хочу свой вариант, что бы из последовательности чисел выводило простые натуральные числа.

[min@y™]

Чо делает вот этот кусок кода?

                j = 1;
		num = 0;
		while (j != mas[i])
		{
			mas[i] % j;
			if (mas[i] % j == 0)
				num++;
			j++;
		}

[Janitor93]

считает количество нулевых остатков от деления

[min@y™]

считает количество нулевых остатков от деления

Зачем?
Надо ж просто делить только нечётные mas[i] на числа от 3 до (mas[i] - 1) / 2 и прерывать цикл, когда нашёлся первый же делитель из этого диапазона!

Оптимизатор, мля!

[Janitor93]

Ну можно и так, спасибо.
я просто думал через количество делителей выводить. По логике этот код тоже должен работать.

[min@y™]

Ну можно и так, спасибо.

Не "можно", а "нужно".

По логике этот код тоже должен работать.

Это называется "На зло бабушке отморожу уши".

Переделай, пропадёт деление на 0.