0
$\begingroup$

I 'm confused about prime number.

It is possible that we can find a not prime number that is greater than 100 and not divided by {2,3,5,7,9}.

because someone said to me that we can check if a number(greater than 100) is prime just to check if it is not divided by {2,3,5,7,9}

Thank you

$\endgroup$

migrated from mathematica.stackexchange.com Nov 24 '14 at 12:36

This question came from our site for users of Wolfram Mathematica.

  • $\begingroup$ That's wrong... $\endgroup$ – user565739 Nov 24 '14 at 12:07
  • 1
    $\begingroup$ He means "less than 100", I guess. $\endgroup$ – user565739 Nov 24 '14 at 12:08
  • $\begingroup$ Are you sure this is related to Wolfram Mathematica ? $\endgroup$ – Sektor Nov 24 '14 at 12:27
  • $\begingroup$ This question appears to be off-topic because it does not concern mathematica. by the way 121 is not prime and not divisable by 2,3,5,7. $\endgroup$ – george Nov 24 '14 at 12:28
  • $\begingroup$ This topic should be closed. $\endgroup$ – user565739 Nov 24 '14 at 12:28
1
$\begingroup$

One can check that a number smaller than 100 is a prime just by checking that it is not divisible by 2, 3, 5, 7.

This is because the next prime after 7 is 11, whose square is greater than 100 (hence the test holds if one replaces 100 by 120, note also that checking the divisibility by 9 is useless since 3 divides 9).

$\endgroup$
  • $\begingroup$ thank you Did my question was about the number greater than 100, can we be sure that a number x > 100 is prime just by checking if x is not divisible by all 2,3,5,7. can we have a prime number that is not divisible by 2,3,5,7. $\endgroup$ – user3521250 Nov 24 '14 at 15:35
  • $\begingroup$ No // a prime number p is not divisible by any integer n if n is not 1 neither p $\endgroup$ – user565739 Nov 24 '14 at 15:49
  • $\begingroup$ @user3521250 Of course not. Example: 121, not divisible by 2,3,5,7, and yet not prime. $\endgroup$ – Did Nov 24 '14 at 16:47
  • $\begingroup$ try some of these 121, 143, 187, 209, 253, 319, 143, 169, 221, 247, 299, 377, 187, 221, 289, 323, 391, 493, 209, 247, 323, 361, 437, 551, 253, 299, 391, 437, 529, 667, 319, 377, 493, 551, 667, 841 $\endgroup$ – george Nov 24 '14 at 16:49
  • $\begingroup$ @george What do you have against 169? :-) $\endgroup$ – Did Nov 24 '14 at 16:49

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.