求1-100的素数

此回复为自动发出,仅用于显示而已，并无任何其他特殊作用
楼主【jckzhang】截止到2008-07-04 13:20:30的历史汇总数据(不包括此帖)：
发帖的总数量:7                        发帖的总分数:100
结贴的总数量:4                        结贴的总分数:40
无满意结贴数:2                        无满意结贴分:40
未结的帖子数:3                        未结的总分数:60
结贴的百分比:57.14 %               结分的百分比:40.00 %
无满意结贴率:50.00 %               无满意结分率:100.00%
楼主加油

private void print()
{int index;
  for(i=2;i<=50;i++)
  {index=0;
    for(j=2;j<sqrt(i);j++)
    {
      if(i%j==0)
      {
        index=1;
      }
    }
    if(index==0)
    {
      System.out.println(i);
    }

  }
}}

给你个思路吧：
1到100个数
step 1. 先把1扔掉
step 2. 把2留着，用2去除剩下的所有的数，结果还是整数的扔掉，其余的保留
step 3. 把3留着，用3去除剩下所有的数，结果还是整数的扔掉，其余的保留
step 4. 把5留着（4已经在第二步被扔掉了），用5去除剩下所有的数，结果是整数的扔掉，其余的保留
...
step n. 把n-1步时所保留下来的数中最小的那个数x保留，用x去除剩下所有的数，结果是整数的扔掉，其余的保留
...
直到第m步时，只剩一个数为止。所有留下来的数就是1～100内的素数了。该方法还可以进一步优化。不过对1到100这样一个小集合来说，足够了。

这个更好一些，感谢jdlsfl
来源：
http://topic.csdn.net/u/20080701/23/3390e185-d6c1-43d0-9222-ad03d2e303a6.html
    /**
     * 判断任意一个整数是否素数
     *
     * @param n
     * @return boolean
     */
    public static boolean isPrimes(int n)
    {
        for (int i = 2; i <= Math.sqrt(n); i++)
        {
            if (n % i == 0)
            {
                return false;
            }
        }
        return true;
    }

public class Number { /**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int index;
for (int i = 2; i <= 100; i++) {
index = 0;
for (int j = 2; j < Math.sqrt(i); j++) {
if (i % j == 0) {
index = 1;
}
}
if (index == 0) {
System.out.println(i);
} }
}}

希望LZ用得上import static java.lang.Math.ceil;
import static java.lang.Math.sqrt;public class Primes {
  public static void main(String[] args) {
    long[] primes = new long[100];
    primes[0] = 2L;
    primes[1] = 3L;
    int count = 2;    long number = 5L;    outer:
    for( ; count < primes.length; number += 2L) {      long limit = (long)ceil(sqrt((double)number));      for(int i=1; i<count&&primes[i]<=limit; i++) {
        if(number%primes[i] == 0L) {
          continue outer;
        }
      }
      primes[count++] = number;
    }    for(long n : primes) {
      System.out.println(n);
    }
  }
}

试试这个public class Test
{
public static void main(String[] args)
{
new Test().forPrimes();
} public void forPrimes()
    {
      for(int i = 2; i <= 100; i++)
      {
boolean temp = true;
        for (int j = 2; j <= Math.sqrt(i); j++)
        {
            if (i % j == 0)
            {
                temp = false;
            }
        }
if(temp == true)
System.out.println( i + "是素数！");
      }
    }}

public class Test {
public static void main(String[] args) {
for(int i=1; i<=100; i+=2) {
boolean f = true;
for(int j=2; j<i;j++) {
if(i%j==0) {
f = false;
break;
}
}
if(!f) {
continue;
}
System.out.println(i);}
}
}

给你一个更快速的判断素数的算法
http://www.java2000.net/viewthread.jsp?tid=121

public class Test {
public static boolean isPrimes(int n) {
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
} public static void main(String[] args) {
for(int i = 0 ; i<=100; i++){
if(Test.isPrimes(i)){
System.out.println(i);
continue;
}
}
}
}

public class Test
{
  public static void main(String[] args)
  {
     for(int i=3 ; i<= 100 ;i++)
     {
        boolean flag = false;
        for(int j= 2; j<=sqrt(i); j++)
        {
           if(i%j==0)
           {
             flag = true;
             break;
           }
        }
        if(!flag)
        {
          System.out.println(i + "是素数");
        }
     }
  }
}

19楼的楼主main方法里的循环中的i应该从2开始

呵呵
简单的思路
1排除不是
2是
3开始使用for循环
开始第一个循环提供出一个数for(int i=3,i<=100;i++)
然后用第二个循环来判断它是否是素数
for(int j=2;j<=i-1;j++){
if(i/j==0)
break;
}
这段代码的作用就是素数只能被1或者本身整除，也就是说一旦能被2到本身前一个数整除的话那这个数就不是素数
其实这段代码可以简化下
for(int j=2;j<i=/2;j++)
呵呵
我也学习java才1个多月而已呵呵

上面第二个for循环打错了
应该是for(int j=2;j<=i/2;j++)
呵呵

解决方案 »