3896. Minimum Operations to Transform Array into Alternating Prime

Input: nums = [1,2,3,4]

Output: 3

Explanation:

• The element at index 0 must be prime. Increment nums[0] = 1 to 2, using 1 operation.
• The element at index 1 must be non-prime. Increment nums[1] = 2 to 4, using 2 operations.
• The element at index 2 is already prime.
• The element at index 3 is already non-prime.

Total operations = 1 + 2 = 3.

Input: nums = [5,6,7,8]

Output: 0

Explanation:

• The elements at indices 0 and 2 are already prime.
• The elements at indices 1 and 3 are already non-prime.

No operations are needed.

Input: nums = [4,4]

Output: 1

Explanation:

• The element at index 0 must be prime. Increment nums[0] = 4 to 5, using 1 operation.
• The element at index 1 is already non-prime.

Total operations = 1.