0
A prime number is an integer greater than 1 whose only positive divisors are and the integer itself one method for finding all the prime numbers in the range 2 through n is known as the sieve of erat?
Wiki User
∙ 15y ago
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.
Wiki User
∙ 15y ago
Add your answer:
Earn +20 pts
What is the smallest positive integer with 14 positive divisors?
It is 192.
What is the sum of all positive integer divisors of 648?
1,815
When is the sum of a positive integer and a negative integer positive?
When the positive integer is greater than the negative integer.
Can a negative integer be greater than a positive integer?
no
Why cant a negative integer be greater than a positive integer?
By definition, a negative integer is any integer less than zero. Similarly, a positive integer is any integer greater than zero. It should be immediately obvious that an integer cannot be both less than and greater than zero. Therefore, a negative integer cannot be greater than a positive integer.
What is the smallest positive integer with 14 positive divisors?
It is 192.
What is the smallest positive integer with 25 divisors?
It is 1296.
How many positive integer divisors does 3000000 have?
98 of them.
What is the sum of all positive integer divisors of 648?
1,815
When is the sum of a positive integer and a negative integer positive?
When the positive integer is greater than the negative integer.
What number is not a prime or composite?
By definition, every integer greater than one is either a prime or a composite number. Indeed, a composite number is defined to be a positive integer which has a positive divisor other than one or itself. And a prime number is defined to be a integer greater than one which has the contrary property (exactly two divisors - one and itself). So any number greater than one is either composite or prime. Among the natural numbers, it remains the number 1, which is neither composite nor prime. 0 is composite, since has all positive integer as divisors.
What is the sum of a positive even integer and the next greater positive integer?
It is an integer.
Which is greater an negative or positive integer?
any positive integer
When is the sum of a positive integer and a negative integer positvie?
The sum of a positive integer and a negative integer is positive when the positive integer is greater. For example: 9 + (-5) = 4 In this case, the positive integer 9 is greater than the negative integer 5. Therefore, the sum is positive.
What is an integer greater then zero?
a positive integer
What is the seventh perfect number?
a perfect number is defined as a positive integer which is the sum of its proper positive divisors, that is, the sum of the positive divisors excluding the number itself 137,438,691,328 is the 7th perfect number.
27 Prime or Composite?
Composite, for it has four positive integer divisors, 1, 3, 9, 27. To be a prime number, it needs to have only two integer divisors, 1 and itself.
