Antivirus software primarily uses two methods: virus signature search (matching known malware patterns against a database) and behavioral heuristic algorithms (detecting suspicious activities by monitoring program behavior). Signature detection catches known threats, while heuristic analysis identifies potential new malware based on anomalous behavior patterns.