<?php 

// check if $number is prime return true otherwise return false
function isPrime($number)
{
    $x = str_repeat("1", $number);

    if( preg_match( '/^1?$|^(11+?)\1+$/', $x ) == 0 )
    {
        return true;
    }
    return false;
}


// check if array is prime or not
function isPreliminaryArray($array = [])
{
    // if count of array is not prime return false
    if(!isPrime(count($array))) return false;

    foreach($array as $key => $value)
    {
        // check if key is prime and his value is not prime -> return false
        if(isPrime($key) && !isPrime($value))
            return false;
    }

    // by default return true
    return true;
}


// how to use
$array = [5,5,5]; // its prime
// $array = [5,5]; // uts not prime 
echo (isPreliminaryArray($array) ? "its Prime Array" : "its not Prime Array");

php

<?php
    function check($arr){
        if(!prime(count($arr))) return false;
        foreach($arr as $index=>$value){
            if(prime($value) && !prime($index)) return false;
        }
        return true;
    }
    function prime($num){
        if($num < 2) return false;
        for($i=2;$i<=(int)sqrt($num);$i++){
            if($num%$i == 0) return false;
        }
        return true;
    }
    $arr =[1,0,4,3,18];
    echo check($arr);
?>

ملاحظة 2 عدد Prime اذا لن تعمل بمثالك بما ان 4 غير اولي

++C

إذا كنا نرى الــ(1) غير أولي

bool checkNumber (int num)
{
     if (num<2)
        return false;

     for (int i=2; i<num; i++)
         if (num%i==0)
            return false;

     return true;     
}


bool checkArray (int * array,int size)
{
     if (!checkNumber(size))
        return false;

     for (int i=0; i<size; i++)
         if (checkNumber(array[i]))
            if ( ! checkNumber(i))
               return false;

     return true;
}