I tend to lose concentration now and then. But I started to really really focus on my salah and it alhumdilillah it's helped a great deal.
Before you start praying, it's a good idea to remind yourself that this time is specifically for Allah. And that you are are not going to let shaytaan distract you. Nor, will you give worldly thoughts a place in your worship of your Lord. Because this time you're in contact with Allah and praising Him because only He is worthy of it.
Focus on these thoughts before you begin and continue to keep them in the back of your head during salah.
Focus on the words of the salah and their meanings. What are you saying to Allah? For instance, when you are reciting 'Maliki yawmi-d-Din', are you aware that you are praising/acknowledging Allah as 'Owner of the Day of Judgement'?
Knowing the meanings helps to focus. The words 'Owner of the Day of Judgement' reminds of Qiyamah and that on that Day only Allah will be our judge. Saying 'Ihdina-sirat al-mustaqim' is asking Allah to us the Right Path.
Therefore we focus on our deeds and what we are doing.
It isn't difficult. Drill into your head that Allah is worthy 100% of your focus and concentration. The mind is very powerful. Use it to your advantage and inshaAllah you won't suffer loss of concentration when praising your Rabb.