сумма простых чисел

[Alex_Dep]

не могу понять как определить число простое или сложное. У меня задание найти сумму простых чисел. Я заполнил матрицу дальше надо определить являются ли мои числа простыми эту часть я не могу понять как сделать и потом как сумму считать и выводить?

#include <iostream>
#include <cmath>
#include <locale>
using namespace std;

void main()
{
	setlocale(LC_ALL,"rus");
	const int n=3;
	int **a;
	cout<<"Заполняем матрицу: ";
	a=new int *[n];
	for(int i=0;i<n;i++)
	{
		a[i]=new int [n];
		for(int j=0;j<n;j++)
		{
			cin>>a[i][j];
		}
	}
	puts("\n------------------Матрица-------------------");
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
			cout<<a[i][j]<<" ";
	cout<<endl;
	}
	int s=0; // я думал что определять число простое или сложно таким образом
	for (int i=0;i<n;i++)
	{ 
		for(int j=0;j<n;j++)
		{
			if (a[i][j]>=0)
			{
			if (a[i][j]/1 || a[i][j]/a[i][j])
			s= s+a[i][j];
	}
	}
	}
	cout<<"Сумма всех простых элементов матрицы"<<") "<<s<<" "<<endl;
	getchar();
	getchar();
}

я посмотрел Решето Эратосфена и не могу понять как мне реализовать его в моей программе. подскажите

[BDA]

Прочтите эту тему - http://programmersforum.ru/showthread.php?t=200049
(Обсуждение проверки на простоту).
Посоветую перевести на c++ функцию из 16 поста.