怎样判断1234567是不是合数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 11:25:36

怎样判断1234567是不是合数
怎样判断1234567是不是合数

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