求100以内的质数怎么写用java

antonyx

作业题？

zxz10307

我来个初学者能看懂的

class ss{
public static void main(String[] args){
int i=0,j=0,k=0;
for (i=1;i<=100;i++){
for (j=2;j<=Math.sqrt(i);j++)
        if (i%j==0){
       
                System.out.println("合数"+i);
                k=k+1;
                break;
        }
    else if(j>=(Math.sqrt(i)-1))
   
            System.out.println("素数"+i);
                   
}
System.out.println("共有"+k+"个合数,"+(100-k)+"个素数");
}
}

xieye

public boolean isPrime(int checkNumber){
double root = Math.sqrt(checkNumber);
for(int i =2 ;i<=root;i++){
if(checkNumber%i==0){
return false;
}
}
return true;
}

xieye

我写个BOOLEAN的 判断类型~~

it01

原帖由 xieye 于 2008-9-8 11:10 AM 发表
public boolean isPrime(int checkNumber){
double root = Math.sqrt(checkNumber);
for(int i =2 ;i

   是100内的所有质数  不是判断那个是不是质数

xieye

原帖由 it01 于 2008-9-8 11:26 发表



   是100内的所有质数  不是判断那个是不是质数

上面在来个 调用不就好了

tigerfish

class test401
{
  public static void main(String [] args)
    {
      for (int x=2;x<=100;x++) {
        int p=1;
        for (int y=2;y<x;y++) {
          if (x%y==0) p=0;
         };
        if (p==1) System.out.println(x);         
         };  

    }
}

xieye

原帖由 tigerfish 于 2008-9-12 15:39 发表
class test401
{
  public static void main(String [] args)
    {
      for (int x=2;x

时间复杂度高了0（n^2）

[ 本帖最后由 xieye 于 2008-9-12 19:54 编辑 ]

discovery001

网上有