早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用自然语言写出判断一个大于2的整数n是否为质数的算法?

题目详情
用自然语言写出判断一个大于2的整数n是否为质数的算法?
▼优质解答
答案和解析
先判断这个数是否为偶数,排偶数,然后爬3的倍数,然后排>5的5的倍数.然后 排一些相同质数相乘的数:如:5*5=25 7*7=49 剩下的奇数一般都是质数了.