Поиск простых чисел

[phreaker228]

Люди добрые помогите найти ошибку!Программа должна искать простые числа в рандомном массиве:

#include "stdafx.h"
 #include <iostream>
 #include <conio.h>
 #include <ctime>
 using namespace std;
 int PrimeNumber(int number);
 int _tmain(int argc, _TCHAR* argv[])
 { setlocale (0,"Rus");
  srand(time(0));
  int n;
 int* parray;
 cout <<"Введите размерность массива: ";
 cin>>n;
 parray = new int [n];
 for (int i=0;i<n;i++)
 { parray [i] = rand () %100;
 cout<<"a["<<i<<"]="<<parray[i]<<endl;}
  
 cout << "Простые числа в массиве:";

 for (int i=2;i<n;i++) 
 if (PrimeNumber(i)==1)
 {int k=i;
 cout << k <<", ";}

 return 0;
 }

 int PrimeNumber(int number)
 {
   for (int i=2; i<number; i++)
   {
     if (number%i == 0)
     {
       return 0;
     }

     if (( i==number) || (i> pow(number,2.0)))
     {
       return 1;
     }
   }
   getch();
   return 1;
 }

[Ezhuk]

for (int i=2;i<n;i++) 
if (PrimeNumber(i)==1)
 {int k=i;
 cout << k <<", ";}

Цикл вывода просто выводит все простые числа от 2 до n.

int main(){ 
	setlocale (0,"Rus");
	srand(time(0));
	int n;
	int* parray;
	cout <<"Введите размерность массива: ";
	cin>>n;
	parray = new int [n];
	for (int i=0;i<n;i++)
	{ 
		parray [i] = rand () %100;
		cout<<"a["<<i<<"]="<<parray[i]<<endl;}
		cout << "Простые числа в массиве:";
		for (int i=0;i<n;i++){
			if (PrimeNumber(parray [i]))
				cout << parray [i] <<", ";
	}
	getch();
	return 0;
	}

int PrimeNumber(int number){
	if(number< 2) return 0;
	double I=pow(number+1,0.5);
	I+=1;
	for (int i=2; i<(int)I; i++)
	{
	if (number%i == 0)
		return 0;
	}

	return 1;
}

[zvoronz]

#include <iostream>
#include <conio.h>
#include <ctime>
using namespace std;
int PrimeNumber(int number);

int main(int argc, char* argv[])
{
	setlocale (0,"Rus");
	//srand(time(0));
	int n;
	int* parray;
	cout <<"Введите размерность массива: ";
	cin>>n;
	parray = new int [n];
	for (int i=0;i<n;i++)
	{
		parray [i] = rand () %100;
		cout<<"a["<<i<<"]="<<parray[i]<<endl;
	}

	cout << "Простые числа в массиве:";

	for (int i=2;i < n;i++) 
		if (PrimeNumber(parray[i]) == 1)					
			cout << parray[i] <<", ";		

	delete[] parray;
	return 0;
}

int PrimeNumber(int number)
{
	for (int i = 2; i < number; i++)
	{
		if (number % i == 0)
		{
			return 0;
		}

		if (( i == number) || (i > pow(number,2.0)))
		{
			return 1;
		}
	}	
	return 1;
}

[phreaker228]

спасибо большое!