Hi Patty. One major point of Primal eating IS eating low-carb, in comparison with Conventional Wisdom. But it also depends what your carbs are and what your ultimate goal is.
If you're eating Primal but eat in the 100-150g of carb/day, you won't be losing weight. You need to eat under 100g carbs/day to lose weight. But with that said, how fast do you want to lose weight? If you want to lose a lot, then consider eating under 50g carbs/day (ketosis).
As for counting, I used fitday.com until I got used to eating Primal. If your not sure what has carbs or how many, use a carb counter until you become familiar with your foods.