One of my favorite questions, obviously. And it came up again in my lecture about patents for startups last Monday.
Short answer: It depends on what the software does. If it solves a technical problem, then yes.
For an initial “technicality” assessment, rely on your gut feeling, but ask a patent attorney who is specialized in computer-implemented inventions for the details.
Also, here’s an overview article I wrote that summarizes the basics of software patenting in Europe.