This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Note that the 6 smallest value of almost prime (p) numbers are the squares of the 6 smallest prime numbers (which are 2,3,5,7,11,13). Therefore the sum is: 2 2 + 3 2 + 5 2 + 7 2 + 1 1 2 + 1 3 2 = 4 + 9 + 2 5 + 4 9 + 1 2 1 + 1 6 9 = 3 7 7
This solution is incomplete. You fail to show why it must be in the form of a square of a prime number.
Being almostprime means that the number has only three divisors, and the only possible way for that configuration is when the number is the square of a prime. Thus, the sum of the 6 smallest almostprime numbers is 2^2+3^2+5^2+7^2+11^2+13^2=377
Your solution is not entirely clear. Why must "the only possible way for that configuration is when the number is the square of a prime"?
2x2+2x3+2x5+2x7+3x3+3x5=58 , according to definition given in question
Log in to reply
No, dude.
Sure, 4 has three factors (1, 2, and 4), but 6 has four factors (1, 2, 3, and 6), and so are the other cases you mentioned, excluding the squares of primes. :)
Also, take note that the number of factors can be computed using the powers of it's primes. So 4 = 2^2, which means it has (2 + 1) -> 3 factors. With the other cases, you can see that ab (with a and b being prime numbers) has (1 + 1)(1 + 1) -> 2 * 2 -> 4 factors, which is not what we wanted.
In order for a number to be an almost prime, it must have only one other divisor other than 1 or itself.
This means that the other divisor must be a prime, for otherwise the candidate number would also be divisible by the divisors of that divisor. For example, 4 is an almost prime because its divisors are 1, 2, and 4. Note that 2 is a prime number. However, 8 is not an almost prime, because its divisors are 1, 2, 4, and 8. 4 is not a prime number, so it is divisible by 2, and thus 8 is also divisible by 2, making it not almost prime.
Furthermore, the almost prime has to be a square of a prime number, because there can be no other divisors. For example, 6 is not an almost prime, because even though its other divisors are primes, (2 and 3) only one other divisor is allowed in the definition of an almost prime.
Thus, the sum of the 6 smallest almost primes are 2^2 + 3^2 + 5^2 + 7^2 + 11^2 + 13^2 = 4+9+25+49+121+169 = 377
Python:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
|
This problem does not need computational aid.
The answer will be 3 7 7 . Since the numbers that are almost prime are the square of prime numbers. So, 2 2 + 3 2 + 5 2 + 7 2 + 1 1 2 + 1 3 2 = 3 7 7
Any number will have just three divisor only if it is a square of a prime number. So this sum will be : 2 2 + 3 2 + 5 2 + 7 2 + 1 1 2 + 1 3 2
Problem Loading...
Note Loading...
Set Loading...
Let's say that x is an almostprime so it has 3 divisors. If we write x as the product of it's prime factors, it will be x = p 1 n 1 p 2 n 2 p 3 n 3 … where p i is a unique prime and n i is natural. If x is the product of 2 or more unique primes then it will have factors 1 , p 1 , p 2 , p 1 p 2 … . However, this means it will have more than 3 factors so it is not almost prime so therefore x is a power of a single prime. The only power this will work for is p 2 where p is prime because it will have 3 factors 1 , p , p 2 . Hence, x is almostprime iff x = p 2 for prime p
The sum of the first 6 almost primes is 2 2 + 3 2 + 5 2 + 7 2 + 1 1 2 + 1 3 2 = 3 3 7