Can software be patented?

Yes. Since copyright does not protect facts, ideas, systems, or methods of operation; a patent can be very useful in protecting algorithms and business methods.