Math

posted by .

What are the positive integers between 1 and 100 that are only divisible by three numbers: one, the number itself and a prime number?

  • Math -

    All numbers are evenly divisible by 1 and the number itself. So you are asking for the number of integers divisible by prime numbers.
    Start with all the even numbers (50). Add the numbers divisible by three that are not even: 17. Add the numbers that are divisible by 5 but not 2 or 3 (5,25,35,55,65,85,95) That number is 7. You already have 50 + 17 + 7 = 74
    There are a few others: 7, 49, 77, 91, 11, 13, 17, 19, 23
    You finish the list

  • Math -

    Suppose that such an integer, n, is not itself a prime number (if it is a prime number, then it can only be divided by two different numbers). Then n will be divisible by some prime number p and we can then factor n/p into further prime numbers. But if these additional factors cannot contain any other prime factors than p, so n must be a power of p.

    If n = p^k, then besides 1 and n, the numbers p^r with 1<=r<k divide n, so k must be 2..

    So, the integers are squares of primes, i.e. 2^2, 3^2, 5^2, and 7^2.

  • Math -

    The question is not clear to me. I interpret it as allowing two or three different primes to be factors, for example 2*3*5 = 30
    There are two ways I can see to do that, hard one first,easy after :)
    There are 25 prime numbers less than 100. You can find them with a quick search on google. They qualify for your list.
    In addition products of those primes that are less than 100 also qualify and you will have to find those.
    For example 2 3 5 and 7 start the list of primes
    2*3 = 6 is less than 100 and only divisible by 1, itself, and two primes (I am assuming that the wording of the question allows division by any number of different primes, not just one prime, itself)
    2*2*2*2*2*2 = 2^6 = 64 NO because 32 not prime
    2*5*7 = 70 - that will do
    3*5*7 = will not do, greater than 100
    I suppose a way to do this is to list all the non-prime numbers between 3 and 100 and see which non-primes are divisible only by primes
    Like
    4 yes 2*2
    6 yes 2*3
    8 no 2*2*2 bcause4 not prime
    9 yes 3*3 Yes
    10 yes 2*5
    12 no 2*2*3 n, because 4 not prime
    14 yes
    15 yes
    16 no, 4 and 8 not prime
    18 no, 9 not prime
    20 no, 4 not prime
    21 yes
    22 yes
    24 no
    25 yes
    26 yes
    27 yes
    28 no
    30 yes 3*2*5
    32 no
    33 yes
    34 yes
    35 yes
    36 no
    38 yes
    39 yes
    40 no
    42

    another way - better
    take each prime and find all the products with other primes that are less than 100
    2*3
    2*5
    2*7
    2*11
    etc up to 2*47
    then
    2*3*5
    2*3*7
    2*3*11
    etc up to
    2*3*13
    then
    2*3*5*7 NO TOO BIG
    So we go on to starting with 3
    3*5
    3*7
    3*11
    3*13
    3*17
    3*19
    3*23
    3*29
    3*31
    Then try 3*5*7 no too big, no need for triples any more
    5*7
    5*11
    5*13
    5*17
    5*19 no more there
    7*11
    7*13 no more there
    the next, 11*13 is too big, so we are finished

  • Math -

    I interpreted the question as numbers divisible by only 1, itself and ANY (and usually more than one) prime number. That was probably not what you wanted.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Easy Math

    The number of positive integers that are less than 500 and that are not divisable by 2 or 3 is?
  2. math

    Can someone help me with prime and composite numbers?
  3. IB HL Math

    I need to that if there is better way to prove the following: I am trying to prove that x r = k and k is a multiple of x only when x is prime. I said that if x is non-prime, then: Let a = 6 Let r = 4 6! (6 – 4)! 4! = 3(2) x 5 x 4! …
  4. Math

    The question is this: You know that a number is divisible by 6 if it is divisible by both 3 and 2. So why isn't a number divisible by 8 if it is divisible by both 4 and 2?
  5. math

    Let’s agree to say that a positive integer is prime-like if it is not divisible by 2, 3, or 5. How many prime-like positive integers are there less than 100?
  6. MATH

    Let’s agree to say that a positive integer is prime-like if it is not divisible by 2, 3, or 5. How many prime-like positive integers are there less than 100?
  7. math

    number is greater than 50 and less than 100. you can make exactly 5 different rectangles with a mystery numbers of tiles. its prime factorization consists of only one prime number. whats my number
  8. MATH

    TWO INTEGERS ARE DEFINED AS "PARTNERS" IF BOTH OF THEIR PRIME FACTORIZATIONS CONTAIN ALL THE SAME PRIME FACTORS. FOR EXAMPLE, 15 AND 45 ARE PARTNERS SINCE BOTH ARE DIVISIBLE BY THE SAME SET OF PRIME NUMBERS 3 AND 5. HOW MANY POSITIVE …
  9. Math

    The number p is the product of three different positive prime numbers greater than 2.If the sum of these three prime number is also prime, what is the smallest possible value for p?
  10. Math

    1. Set I contains six consecutive integers. Set J contains all integers that result from adding 3 to each of the integers in set I and also contains all integers that result from subtracting 3 from each of the integers in set I. How …

More Similar Questions