怎样判断1234567是不是合数
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 01:46:09
![怎样判断1234567是不是合数](/uploads/image/z/11597617-1-7.jpg?t=%E6%80%8E%E6%A0%B7%E5%88%A4%E6%96%AD1234567%E6%98%AF%E4%B8%8D%E6%98%AF%E5%90%88%E6%95%B0)
怎样判断1234567是不是合数
怎样判断1234567是不是合数
怎样判断1234567是不是合数
判断一个数是不是合数,其实和判断一个数是不是质数是完全相同的意思
有且仅有的一个最简单的办法就是:假设这个数是m,那么你就用所有比m的平方根小的质数来试除.
例:你这个数是1234567,那么就是 1112*1112刚好大于1234567 那么你用所有比1112小的质数来试除就行