С++ массивы

[Лилия396]

Задание :Удалить из массива целых чисел все элементы, являющиеся простыми числами.У меня есть готовая программа:

#include "stdio.h"
#include "stdafx.h"
#include <iostream>
using namespace std;
int main()
{
int mas[10];
	for(int i=0;i<10;i++)
	{
		cin>>mas[i];
	}

	for(int k=1;k<10;k++)
	{
		for(int j=2;j<=mas[k]/2;j++)
		{
		if(mas[k]%j==0)
		{mas[k]=0;
		break;
		}
		}
		
	}
	for(int a=0;a<10;a++)
	{
	cout<<mas[a]<<" ";
	}
return 0;
}

Объясните пожалуйста что тут означает вот эта строка: for(int j=2;j<=mas[k]/2;j++)
и эта: if(mas[k]%j==0)
{mas[k]=0;
break;

Буду очень благодарна

[LancX]

for(int j=2;j<=mas[k]/2;j++)

mas[k] - введенные через cin символы в
for(int i=0;i<10;i++)
{
cin>>mas[i];
}

mas[k]/2 - делятся на 2

if(mas[k]%j==0) - к примеру веденное число=20 и шаг второй то есть j=3
получается
if(20%3==0) так как выражение 20%3=2 (3*6=18(целое делимое) + 2(остаток деления)=20)
то выражение mas[k]=0; не отработает
а при j=2
if(20%2==0) 20%2=0
mas[k]=0; - отработает и обнулит проверяемое значение.

А вообще логика программы мне не нравится, она обнуляет непростые числа тоже число 20 взятое к примеру.
http://ru.wikipedia.org/wiki/%D0%9F%...81%D0%BB%D0%B0

[Лилия396]

А как будет правильно выглядеть эта программа?

[LancX]

      int proch(int);

		void main()
		{
			int a;
			cout<<"Number: ";
			cin>>a;

			cout<<endl<<endl<<"Result: ";
			proch(a);

			cout<<endl<<endl<<endl;
		}

		int proch(int a)
		{
			int n=0;
			for(int i=2;i<a;i++)
			{
				if(a%i==0)
					n=1;
			}
			if(n==0)
				cout<<"Simple";
			else
				cout<<"Not a simple";
			return 0;
                     }

Функция int proch(int a)