Ciao, non so se ho capito bene il tuo problema ma potresti risolvere in questo modo.

html img tag :
codice:
 <img src="" name="RandomImg1">
js :
codice:
 const myArr = [0, 1, 2, 3, 4]
        const rndArr = myArr.sort(() => 0.5 - Math.random())
        let index = 0

        document.images['RandomImg1'].src = "./folder/prime-0" + rndArr[index] + ".jpg"

        setInterval(() => {
            document.images['RandomImg1'].src = "./folder/prime-0" + rndArr[index] + ".jpg"
            index++
            index > 4 ? index = 0 : index
        }, 3000)