Как и чем мыслил первобытный человек Словами, мыслями, действиями или чем?

слов, наверно не было. а мыслить мыслями-это интересный вариант.

инстинктами?... звуками?...

Мыслил криками, камнями и палками, а счет шел мамонтами.)))

своим желудком и другими физиологическими потребностями мыслил

сплошной инкстинт

Мозгом. И нам бы не помешало.

Это только Богу известно. Нужно знать, насколько высокоразвита была психика. Наверное, им все-таки руководили ОЩУЩЕНИЯ, возможно, эмоции, а если язык, существующий для их выражения, еще не существовал, все равно была какая-то система сигналов.