怎样判断1234567是不是合数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 03:59:03
怎样判断1234567是不是合数怎样判断1234567是不是合数怎样判断1234567是不是合数判断一个数是不是合数,其实和判断一个数是不是质数是完全相同的意思有且仅有的一个最简单的办法就是:假设这个

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

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