English: And we just did; we informally said why checking up to the square root of n for prime classification is more efficient; primarily because it runs fewer times through the loop.
Telugu: మేము ఇప్పుడే చేసాము; ప్రైమ్ క్లాసిఫికేషన్ కోసం n యొక్క స్క్వేర్ రూట్ వరకు తనిఖీ చేయడం ఎందుకు మరింత సమర్థవంతంగా పనిచేస్తుందో మేము అనధికారికంగా చెప్పాము; ప్రధానంగా ఇది లూప్ ద్వారా తక్కువ సార్లు రన్ అవుతుంది కాబట్టి.