怎样判断1234567是不是合数

1个回答

判断一个数是不是合数,其实和判断一个数是不是质数是完全相同的意思
有且仅有的一个最简单的办法就是：假设这个数是m,那么你就用所有比m的平方根小的质数来试除.
例：你这个数是1234567,那么就是 1112*1112刚好大于1234567 那么你用所有比1112小的质数来试除就行