They're predetermined, prehistoric floors will only appear on certain levels during certain days (though even on those floors it isn't guaranteed as the layout of each floor is still random and some layouts cannot be prehistoric floors)
If on pc I would recommend using a predictor like the mouseypound stardew predictor to see what floors are prehistoric. If you're doing something like grinding the 50 dinos for the monster eradication goal, you'll want a day where the prehistoric floors from around floor 8-15 and then just reset it over and over by going down, killing everything, leaving the cavern, reentering, and repeating.
As Haleyrocks already mentioned, your best bet for the ancient seed is killing bugs. Ideally using monster musk and/or the burglar ring if they're available to you. To actually kill the bugs as fast as possible just reset elevator floors ending in 5, that's 35,25,15,5 and kill bugs without getting too sidetracked.
It shouldn't take you more than a couple days unless you're really unlucky, and remember, if you spend a whole day looking for it and don't get it, you can always reset the day and try again, you'll get different drops.