Skip to main content
GK • Current Affairs • Exam Prep
  • Home
  • kdbc.pages@gmail.com
  • Facebook
WEeB.in — Your Digital Search Ends Here
  • Home
  • GK
  • eBooks
  • Tools
    • Age Calculator
    • Bank IFSC Code Finder
    • Pin Code Finder
    • Online Test
  • Computer
  • Current Affairs
  • Maths
  • English
  • Science
  • Syllabus
  • Tourist
  • Others
  1. Home
  2. Maths
  3. Prime Numbers and Composite Numbers

Prime Numbers and Composite Numbers

WEeB.in Team Maths Total Views: 638 Posted: Dec 19, 2019 2 min read Updated: Nov 19, 2026

Prime Numbers and Composite Numbers

How to check whether a number is prime or not?

To check whether a given number N is prime or not, first find the square root of that number N and then approximate that to immediately lower integer (say n) and write down all the prime numbers less than that integer (n). Then check the divisibility of the given number N by all the prime numbers we have written in previous step, if it is not divisible by any of the prime numbers then given number N is prime.

Let us write algorithm for the same
Step 1: Find square root of N, call it as K (Just find approximate values)
Step 2: Write down all the prime numbers less than K.
Step 3: Check divisibility of N with these prime numbers, which we have got in Step 2.
Step 4: If N is not divisible by any of the prime numbers then N is prime.

Example:
Let us check whether 211 is prime or not?
Solution:
Step 1: We find square root of 211 i.e. K=√211  = 14.52
Step 2: We write all primes less than 14.52 i.e. 2, 3, 5, 7, 11 and 13.
Step 3:Since 211 is not divisible by any of these prime numbers, hence 211 is a prime number.
 

Example:
Let us check whether 313 is prime or not?
Solution:
Step 1: We find square root of 313 i.e. K=√311  = 17.69
Step 2: We write all primes less than 17.69 i.e. 2, 3, 5, 7, 11, 13 and 17
Step 3:Since 313 is not divisible by any of these prime numbers, hence 313 is a prime number.

Composite numbers
Number which is the product of two or more than two distinct or same prime numbers is said to be composite number Or we say that if a number has more than two factors then it is said to be a composite number.
For example 4, 6, 8, 15………..are all composite numbers
We can write 4 = 2 × 2,
6 = 2 × 3.
Some points to remember

  • 1 is neither prime nor composite.
  • 2 is the only prime number which is even. Rest all prime numbers are odd.
  •  
Download PDF
Share:

Related Information

Exponents Prime Numbers Table 1 To 1,000 Trigonometric Tables Famous Mathematicians Common Fractions with Decimal and Percent Equivalents Prime numbers All Algebra Formula Standard Measurements in Sports Tricks with numbers Metric Conversions Inches - Fractions and Decimal Equivalents Time & Work Numerical Prefixes Basic Applications of Fractions Unit Digit of Perfect Square Measurement (Conversion Factors) Indian and International Number System Fahrenheit and Celsius Scales DECIMALS Conversion of Miles to Kilometers and vice versa Minutes to Degrees - Converting Chart Shortcuts for HCF Properties of Numbers BODMAS Decimal Places Percentage Basics of Factors What is the word pi ? Tricks for Divisibility Units of Measure

Give Your Comments

CAPTCHA challenge

Today's Important Days

  • Africa Industrialization Day
  • Tipu Sultan Birthday (1750)
  • Universal Children’s Day

Recent Posts

  • September Current Affairs 2026
  • World Teacher’s Day
  • March Current Affairs 2026
  • October Current Affairs 2025
  • Lok Nayak Jayaprakash Narayan
  • September Current Affairs 2025
  • May, 2023
  • Dr. B.R. Ambedkar
  • Homai Vyarawalla
  • November 2022

Most Viewed

  • Types of keyboards
  • World's tallest statues
  • 29 States of India and their Festivals - Complete List
  • Bihar
  • MSME Day
  • Countries & their National Sports
  • World Cancer Day
  • Country Capitals & Currency
  • Kamini Roy: Bengali Poet And Women's Rights Activist
  • Famous Books & Authors

About WEeB.in

Free study material for government job preparation — General Knowledge, Current Affairs, Static GK, Biographies, Computer awareness and more, for SSC, UPSC, Banking and other competitive exams.

kdbc.pages@gmail.com

Study Material

  • Current Affairs
  • Static GK
  • Do You Know?
  • Biography
  • Computer
  • eBooks

Tools & Info

  • Pin Code Finder
  • Bank IFSC Code Finder
  • Age Calculator
  • Tourist Information
  • Important Days
  • Site Search

Disclaimer

We collect all information from public domains. Use https://weeb.in — all pages and information on this website — at your own risk. We are not responsible for errors or losses of any kind in any case.

Copyright © 2026 WEeB.in | All rights reserved

Website by: KDBC Solutions
  • Home
  • About Us
  • Feedback
  • Contact
  • Disclaimer
  • Terms
  • Privacy