This document discusses prime numbers and the Sieve of Eratosthenes algorithm for finding prime numbers. It defines a prime number as a whole number greater than 1 that is only divisible by 1 and itself. It then presents an approach to determine if a number is prime or composite by checking if it has any smaller factors. Finally, it provides pseudocode and a C++ implementation of the Sieve of Eratosthenes algorithm, which involves iteratively marking as composite the multiples of each prime, producing the primes sequentially.
Content of slide
Tree
Binary tree Implementation
Binary Search Tree
BST Operations
Traversal
Insertion
Deletion
Types of BST
Complexity in BST
Applications of BST
Describes basic understanding of priority queues, their applications, methods, implementation with sorted/unsorted list, sorting applications with insertion sort and selection sort with their running times.
2D array in C++ language ,define the concept of c++ Two-Dimensional array .with example .and also Accessing Array Components concept.and Processing Two-Dimensional Arrays.
Content of slide
Tree
Binary tree Implementation
Binary Search Tree
BST Operations
Traversal
Insertion
Deletion
Types of BST
Complexity in BST
Applications of BST
Describes basic understanding of priority queues, their applications, methods, implementation with sorted/unsorted list, sorting applications with insertion sort and selection sort with their running times.
2D array in C++ language ,define the concept of c++ Two-Dimensional array .with example .and also Accessing Array Components concept.and Processing Two-Dimensional Arrays.
A numeral is a sign, or figure that represents a number. It is a mathematical numbering system. In other words, A numeral system is a way of writing numbers; it's a way of mathematically notating a collection of numbers by utilizing a consistent set of digits or other symbols.
Purpose:
This webinar by ASK aims to spread awareness about the practical use of the decimal number system in daily life to minimize errors and make calculations easier.
This presentation is about prime number generation where you can find about the basic of prime number and facts about them and explanation with example of one of the most efficient algorithm that can generate all primes smaller than n when n is smaller than 10 million or so..
If you have any question contact me :
Email: mehadihasan.cseru@gmail.com
“Numbers do not feel. Do not bleed or weep or hope. They do not know bravery or sacrifice. Love and allegiance. At the very apex of callousness, you will find only ones and zeros.”
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Safalta Digital marketing institute in Noida, provide complete applications that encompass a huge range of virtual advertising and marketing additives, which includes search engine optimization, virtual communication advertising, pay-per-click on marketing, content material advertising, internet analytics, and greater. These university courses are designed for students who possess a comprehensive understanding of virtual marketing strategies and attributes.Safalta Digital Marketing Institute in Noida is a first choice for young individuals or students who are looking to start their careers in the field of digital advertising. The institute gives specialized courses designed and certification.
for beginners, providing thorough training in areas such as SEO, digital communication marketing, and PPC training in Noida. After finishing the program, students receive the certifications recognised by top different universitie, setting a strong foundation for a successful career in digital marketing.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
Normal Labour/ Stages of Labour/ Mechanism of LabourWasim Ak
Normal labor is also termed spontaneous labor, defined as the natural physiological process through which the fetus, placenta, and membranes are expelled from the uterus through the birth canal at term (37 to 42 weeks
3. Prime Number
•An Integer number greater than 1 having factor one (1) and itself.
•A Prime number has exactly two factors 1 and N.
•No factor between 2 to N-1.
•No smaller factor/divisor for a Prime number N but one (1).
4. A Different Approach
• Let a number be N.
• How can we state that whether it is Prime or not?
• If a number N has a smaller factor/divisor than it is not a Prime
number (Composite Number).
• If a number N has a smaller factor/divisor then, of course, the
number N is a multiples of that smaller number.
• Multiples of a number is not a Prime number.
5. Algorithm
•Initially all the number are not multiples of other numbers.
•Let all the integer number are prime numbers.
•we are starting from two (2) as zero and one are not a prime number
by definition.
•Two (2) is a prime number.
•Multiples of Two (2) are not prime.
•Three (3) is also a prime number.
•Again multiples of Three (3) are not a prime number.
Good Morning Everyone.
I welcome you all to my presentation on Prime Number.
I am Md. Al-Mamun Riyadh.
Let’s introduce with Prime Number.
Prime Number is an Integer number greater than 1 having factor one and itself.
From this statement, we can conclude that a prime number, for example, N has exactly two factors 1 and n.
Therefore there is no factor between 2 to n-1 for a number N.
We can alternatively say that there is no smaller factor/divisor for a prime number N but one.
From the given definition we can find whether a number is prime or not by using the divisibility properties of a number.
But those solutions are not time efficient.
I am discussing a different approach to find the prime numbers.
Let a number be N.
How can we state that whether it is prime or not?
Our solution was if a number N has a smaller factor/divisor than it is not a prime number, we can call it composite Number.
but now we will not consider in this way. we will think oppositely.
if a number N has a smaller factor/divisor then, of course, the number N is a multiples of that smaller number. (and it is not a prime Number)
therefore we can say multiples of any integer number is not a prime number.
Let initially all the number are not multiples of other numbers.
More easily we can say, initially let all the integer number are a prime number.
obviously, we are starting from two (2) as zero and one are not a prime number by definition.
so in the beginning, two (2) is a prime number.
therefore multiples of two are not prime.
we will use a marker variable in our program to trace the newly found composite number.
we will go for three as it also a prime number as we defined earlier.
Again multiples of three are not a prime number. we will mark those as a composite number.
This is the visual simulation of this algorithm taken from Wikipedia.
I also give a list of first 25 prime number from 1 up to 100
This is the c++ code for this algorithm.
In the given example I demonstrate a time efficient prime number generating algorithm.
We are also able to make it more memory efficient code for this algorithm.
In the general solution using divisibility properties, time complexity determines whether a number prime or not was an order of sqrt(n).
but in this algorithm, it is O(1).
and for the first time to generate all prime number list complexity of the sieve function is O(log(log(n))
Actually, the name of this algorithm is Sieve of Eratosthenes.
Eratosthenes was a Greek mathematician who designs this algorithm to generate the prime number faster than other approaches.
thank you, everyone, for joining me in this presentation.
you may ask your query if any, please.