I would google 123search virus and find out... oh wait.
Yes, it is either a virus, or at least Malware. Go download malwarebytes, update it, and run it. Then install an antivirus like Microsoft Security Essentials and have that running in the background at all times. It takes next to no system resources so dont worry about it slowing down your computer.