各位奥数高手们帮帮忙~~~~

来源:百度知道 编辑:UC知道 时间:2024/05/21 11:43:09
求一个数是否质数的方法是什么呀~~~?急用~~~~望各位高手尽快帮小弟解决~~~汗下~~~

质数就是说这个数出了能被自己和一整除以外不能被任何数整除了。你把这个数开根号,得到一个大概的最接近的整数。比如:7开根号,得到的是2.几,那就取2。然后,比这个整数小的数一直到1为止,如果有能被它整除的(除了1),那就不是质数,如果没有,就是质数。

有什么用???