Вывести простые числа из массива

int main ()
{
int n;
cin>>n;
int i;
for (i = 2; i<sqrt(n); i++) {
    if (n % i == 0) {
        cout<<"ne prost";
        return 0;
    }
}
cout<<"prost";
return 0;}

#include <iostream>
#include<time.h>
#include <windows.h>
using namespace std;
 
int main()
{
    srand(time(NULL));
    setlocale (LC_ALL, "Russian");
  int r,i;
  cout<< "razmer\t";
  cin>>r;
  int *mas1=new int[r];
  for (i = 0; i < r; i++) 
  {
  mas1[i] = rand()%30; 
  }
   cout<<"массив"<<endl;
  for (i = 0; i < r; i++)
  {
  cout<<mas1[i]<<" "; 
  }
  cout<<endl;
 
 
 int j;
  for (i = 0; i < r; i++){
   for (j = 2; j<sqrt(mas1[i]); j++)
    if (mas1[i] % j == 0) return 0;
    else
   cout<<mas1[i]<<" "; return 0;}
 
  delete [] mas1;
}

   if (mas1[i] % j == 0) return 0;
    else
   cout<<mas1[i]<<" "; return 0;}

int j;
  for (i = 0; i < r; i++){
    cout << mas1[i] << " ";
   for (j = 2; j<= sqrt(mas1[i]); j++)
    if (mas1[i] % j == 0) {
      cout << "not simple!\n";
      break;
    }
  }

 int j;
  for (i = 0; i < r; i++){
   for (j = 2; j<= sqrt(mas1[i]); j++)
    if (mas1[i] % j == 0) {
      break;
    }else{cout<< mas1[i]<<" "; break;}
  }

int j;
  for (i = 0; i < r; i++){
  bool simple = true;
   for (j = 2; j<= sqrt(mas1[i]); j++)
    if (mas1[i] % j == 0) {
      simple = false;
      break;
    }
  if (simple) {
    cout<< mas1[i]<<" "; break;
  }
  }