You are given two arrays: Array1 and Array2. Array1 will be sorted. For each element v in Array2, you need to write a pseudocode that will print the number of elements in Arr1 that is greater than or...

Use Python only.

Extracted text: You are given two arrays: Array1 and Array2. Array1 will be sorted. For each element v in Array2, you need to write a pseudocode that will print the number of elements in Arr1 that is greater than or equal to v and the element must be a prime number. For example: if I give you two arrays of size 5 and 4 5 4 [size of two arrays] Arri = 13579 Arr2 = 6 4 8 The output should be: 12 o There are two parts in the question. First you need to know how many numbers are there in Array1 which are greater than 6. Here, we find there are two numbers (7,9). Then we need to find whether these numbers are prime or not. The searching portion must not take more than O(log n) time. Sample input Sample output 55 23111 37 10 12 17 61 14 8 9