Problem 52634. Easy Sequences 14: Consecutive Composites
Generating a given number of consecutive numbers all of which are composites is easy. For example the following is a sequence of 100 consecutive composite numbers:
These numbers are huge. The first number of the sequence is around 9.4259 × 10 ^ 159. A smaller solution can be found by using "primorials" instead of factorials. Primorial is the product of all primes less than or equal to a given number. If we use primorials the first number is reduced to:
>> prod(primes(101)) + 2
>> ans =
2.3286e+38
Although, this is a significant size reduction, the smallest possible 100 consecutive composites series, is still way less than that. The smallest 100 consecutive composites series,starts with 370262, that is:
if we define the set 'C' as the smallest consecutive 'n' composite numbers, the function 'f(n)' as the smallest element in 'C', and 'F' is the set that contains all f(x)'s for x = 1,2,3...n, write the function S(n), which is the sum of all elements of F.
Solution Stats
Problem Comments
-
1 Comment
Brandon
on 1 Jun 2023
Prime gaps.
You're looking for prime gaps.
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
Find the stride of the longest skip sequence
154 Solvers
-
Create a vector whose elements depend on the previous element
680 Solvers
-
Given a matrix, swap the 2nd & 3rd columns
1073 Solvers
-
1364 Solvers
-
Height of a right-angled triangle
1816 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!