Vido Lompar's side now have three wins, at home against Savona and Spandau and away to Šabac, and they lost away to the Italian side after a penalty shootout.
Savona led 7-4 at one point, but the Kotor side turned the game around.
Balša Vučković produced a particularly eye-catching move when he set up Ubović for the hosts' ninth goal and a 9-8 lead.
Yusuke Inaba was Primorac's top scorer with four goals, Đuro Radović scored three, Balša Vučković two, and Draško Brguljan, Tim Perov, Nemanja Ubović and Dušan Banićević one each.
Aleksandro Kralj made 6 saves.
For Savona, Bruni and Condemi scored three goals each, while Marco Del Lungo made 12 saves.
At 20:45, Šabac host Spandau in Group B, and Primorac will play away to Spandau in round 5 on 3 December.