黑马程序员技术交流社区

标题: 求指点 [打印本页]

---

作者: 天笑    时间: 2015-10-5 11:10
标题: 求指点
求 1000以内的 质数跟素数

---

作者: 哈哈我赢了    时间: 2015-10-5 18:50
class SuShu1
{
        public static void main(String[] args)
        {
                SuShu();
        }
        public static void SuShu()
        {
                int x=0;
                for (int i=1;i<=1000;i++ )
                {
                        for (int a=1;a<=i;a++)
                        {
                                if (i%a==0)
                                {
                                        x++;
                                }
                        }
                        if (x==2)
                        {
                                System.out.print(i+" ");
                        }
                        x=0;
            }
        }
}

---

作者: SylvanaswindMX    时间: 2015-10-6 00:08
素数
public static boolean isPrime(long n) {
    if (n <= 3) {
        return n > 1;
    }
    if (n % 2 == 0 || n % 3 == 0) {
        return false;
    }

    for (int i = 5; i * i <= n; i += 6) {     //约数的总步长6
        if (n % i == 0 || n % (i + 2) == 0) {   //约数的步长浮动2。25以内的约数都是2,3,5故从5开始
            return false;
        }
   
    return true;
}

---

作者: 天笑    时间: 2015-10-6 13:58

哈哈我赢了 发表于 2015-10-5 18:50
class SuShu1
{
        public static void main(String[] args)

谢谢你啦

---

作者: 天笑    时间: 2015-10-6 13:59

SylvanaswindMX 发表于 2015-10-6 00:08
素数
public static boolean isPrime(long n) {
    if (n  1;

谢谢你啦 ，受教了

---

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

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