Eratosthenes' method of finding prime and composite number is called 'The Sieve of Eratosthene'.
when i did this problem i was doing a eratosthenes sieve method and the numbers was from 1-100 so i got the longest string of consecutive composite numbers on the grid are 74-82 this should be right. BTW I'm 13 doing my moms college work Sorry, but 79 is a prime number. I got 90~96
First of all, every number is a factor - of its multiples.There is no general way to distinguish between prime and composite numbers. At one level, though, there are some simple ways. If the number is not 2, but ends in 0, 2, 4, 6 or 8 then it is a composite, If the number is not 5 but ends in 0 or 5 it is composite. If the number is not 3 but the sum of all the digits of a number is 3 or divisible by 3, then it is composite. There are moderately complicated divisibility rules for 7 and 11. But this method does not identify all composite numbers and there is no guaranteed method.
The numbers 10007, 10009, 10037 and 10039 are prime.
If you have two numbers A and B, and A > B, then GCF(A, B) = (A-B, B) Thus the problem of finding the GCF of A and B has been reduced to finding the GCF of B and a smaller number, A-B. This process can be continued until the two numbers are the same: and that number is the GCF.
The sieve is just a method for finding primes. You write down the numbers 2 through n (lets say n = 100). And you go through the list crossing off numbers in a set way. You start with 2, and cross off 4,6,8,10, etc etc, all the way to 100. Then you go to 3, and cross off 6,9,12,15, etc all the way to 100. Then you go to the next number (four has already been crossed off when you did 2 so we're at 5 now), cross off 10,15,20,25, etc.. all the way to 100, etc etc etc through the list till you do the last one at n/2 (50). What you have in front of you now is a list of all the prime numbers from 2 to n (100), since everything else that is composite (not prime), has been crossed out.
Eratosthenes
It is called a sieve.
One method for finding prime numbers is called the "Sieve of Eratosthenes" because it basically "sifts" through the numbers looking for numbers that are not not prime.
The method of sieving the multiples of prime numbers until only the prime numbers remain, while attributed to Eratosthenes, is originally thought to have been the work of Nicomachus.
Eratosthenes is known for several significant contributions, and three notable things named after him include the "Eratosthenes sieve," an ancient algorithm for finding prime numbers, the "Eratosthenes measure," which refers to his method of calculating the Earth's circumference, and the "Eratosthenes crater," a large impact crater on the Moon named in his honor. His work laid foundational principles in mathematics, geography, and astronomy.
Eratosthenes created a sieve that will do that.
when i did this problem i was doing a eratosthenes sieve method and the numbers was from 1-100 so i got the longest string of consecutive composite numbers on the grid are 74-82 this should be right. BTW I'm 13 doing my moms college work Sorry, but 79 is a prime number. I got 90~96
It is a semi-prime, which is a product of two prime numbers.
About 276 BC Eratosthenes was a Greek mathematician who is credited with a simple method of making a list of as many primes as you wish. His method is known as the Sieve of Eratosthenes.
If a number has more than two factors, it's composite.
prime numbers
To find a composite number, check if the number can be divided by 2,3,4,5, ect. If it can, it`s composite. If not, it`s prime.