This study investigated the effect of two technology‐enhanced learning methods (an adaptive educational computer game vs. a PowerPoint presentation with multimedia) on learners with different prior learning attitudes and knowledge regarding skills, conceptual knowledge, and overall knowledge of computational thinking (CT). Data from 70 students aged 11–12 were analysed using factorial multivariate analysis of covariance and analysis of covariance. Our findings revealed that while effective in fostering conceptual knowledge of CT (such as sequence, loop, and conditional), the conventional technology‐enhanced learning approach falls short when it comes to promoting CT skills (such as pattern recognition and debugging). The game approach, however, could simultaneously promote CT skills and conceptual knowledge, leading to improvement in the overall knowledge of CT. Additional analysis showed that learners with different prior knowledge and learning attitudes made a higher improvement using the adaptive game in terms of skills, conceptual knowledge, and overall knowledge of CT, especially for medium and lower prior knowledge learners that did not have a very high prior learning attitude. Consequently, to promote CT in primary school students, educators can employ computer game approaches that not only can foster both skills and conceptual knowledge of CT but also more effectively assist students with lower prior learning attitudes and knowledge.