The lower ranks it took a couple games to get into the next ranking, but one game last night took me from 4 to 9.
I might be able to get prime after all (it was taking so long just getting my Scout from rank 15 to 16, it was sucking the fun out of it).