Задача на матрицу с простыми числами

[Dead Romantic]

Дана матрица А[N,М]. Определить количество элементов матрицы, являющихся простыми числами.
Вот код:

//---------------------------------------------------------------------------
#include <iostream.h>
#include <conio.h>
#include <vcl.h>
#pragma hdrstop
//---------------------------------------------------------------------------
#pragma argsused
int main(int argc, char* argv[])
{
int M, N, i, j, a, b, c;
cout<<"vvedite chislo strok N= "<<'\n';
cin>>N;
cout<<"vvedite chislo stolbcov M= "<<'\n';
cin>>M;
int**mas=new int *[N*M];
randomize ();
cout<<'\n';
for (i = 0; i < N; i++)
{
mas[i]=new int [M];
cout<<'\n';
for (j =0; j < M; j++)
{
mas[i][j]=random(10)+1;
cout<<mas[i][j]<<' ';
}
}
c=0;
for (a=0; a<N; a++)
for (b=0; b<M; b++)
for (i=a+1; i<N; i++)
for (j=b+1; j<M; j++)
{if ((mas[a][b])/(mas[i][j])==1)
c++;
if ((mas[a][b])/(mas[i][j])==(mas[a][b]))
c++;
}
cout<<c;
getch();
        return 0;
}
//---------------------------------------------------------------------------

вроде все учел, а программа считает не все числа...

У нас принято оформлять код специальным тэгом - кнопочка "#".
Модератор

[Sweta]

У Вас похоже неправильный алгоритм определения простых чисел. вот смотрите если mas[a][b]=4 и mas[i][j])=4, то получается, что число простое. А простое число -это, то которое делиться только само на себя ну и на 1. Я предлагаю Вам брать каждый элемент массива и если он >3 ,то изменяя k от 2 до его значения проверять делится ли он без остатка на эту величину. Если делится, то непростое.

[Dead Romantic]

Что такое k в вашем случае?

[Sweta]

Переменная. Если хотите выложу фрагмент решения.

[Dead Romantic]

Ну если вам не трудно, то я бы не отказался

[Sweta]

Тип переменных k и fl опишите сами.

cout<<endl;
c=0;
for (i=0; i<N; i++)
for (j=0; j<M; j++)
{
if  (mas[i][j]<3)
c++;
else
{
 fl=false;
for (k=2; k<mas[i][j]; k++)
  {
  if( mas[i][j]%k==0)
  { fl=true;
   break;
   }
 }
   if(!fl)
   c++;
 }


}
cout<<c;
getch();
return 0;
}

[Dead Romantic]

Спасибо Вам Большое! И с Наступающим)