黑马程序员技术交流社区

标题: 判断一个数是否为素数 [打印本页]

---

作者: xiao15779706    时间: 2015-11-10 10:35
标题: 判断一个数是否为素数
public class J_InnerTest
{
        static int m(int n)
        {
                for(int i=2;i<n;i++)
                {
                        if(n%i==0) return 1;
                }
                return 0;
        }
        public static void main(String args[])
        {
                System.out.print(m(17));
        }
}

---

作者: JYcainiao    时间: 2015-11-10 13:44
这个可以优化一下的   除数那里  i   可以小于等于  n / 2 的  因为n的靠近中间的因数，不会大于本身的一半

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2