用两个循环打印100以内的质数

Question

for(int i=2; i < 100; i++){
   for(int j = 2;j < 100; j++){
      if(i != j){
         if((j % i) != 0){
            System.out.println(i + "是质数" );
             break;
         }
      }
   }
}

Answer 1

漏掉一个括号for(int i=2; i < 100; i++){
   for(int j = 2;j < 100; j++){
      if(i != j){
         if((j % i) != 0)){
            System.out.println(i + "是质数" );
             break;
         }
      }
   }
}

Answer 2

这个效率要高点for( int i=1; i<=100; i+=2){
      int l = (int)(Math.sqrt(i));
      for(int j=2; j<=l; j++){
        if(i%j==0) break;
        if(j==l) 
          System.out.println(""+i+" is a prime.");   
      }    
    }

Answer 3

楼上两位写的不对吧，帖下我自己的，测试是通过的
    for (int i = 1; i <= 100 ; i++) {
      boolean flag = true;
      for (int j = 2; j < i; j++) {
        if ( i%j == 0) {
          flag = false;
        }
      }
      if (flag)
        System.out.println(i);
    }
  }

Answer 4

hogcheng(老驴) 同志能不能下次先测试一下再贴出来

Answer 5

这个效率也不错import java.math.*;
class  Prime
{
public static void main(String[] args) 
{
boolean flag=true;
for(int m=2;m<100;m++)
{
 int k = (int)(Math.sqrt(m));
 for(int i=2;i<k+1;i++)
if (m%i==0)
{ flag=false;
break;}
else flag=true;
 if (flag==true)
 {System.out.println(m);
 }
}
}
}

Answer 6

只有 pleonheart(只睡六小时)的才对！！！

Answer 7

for (int i = 1; i <= 100 ; i++) {
      boolean flag = true;
      for (int j = 2; j < i; j++) {
        if ( i%j == 0) {
          flag = false;
        }
      }
      if (flag)
        System.out.println(i);
    }
  }
/////////////效率很差的哦,要做多少个循环呀

Answer 8

public static void main(String[] args) 
{
  boolean flag=true;
  for(int m=2;m<100;m++){
      int k = (int)(Math.sqrt(m));
      for(int i=2;i<k+1;i++)
 if (m%i==0){
              flag=false;
    break;
          }
else flag=true;
if (flag==true){
              System.out.println(m);
         }
  }// end for(m)
}

Answer 9

import java.math.*class PrimeNumber
{
  public static void main(String arg[])
  {
    int k=0;
    for(int i=2;i<100;i++){
      int j=(int)(Math.sqrt(i))+1;
      for(k=2;k<j;k++){
        if(i%k==0) break;
      }
      if(k==j-1) System.out.println(i);
    }
  }
}

Answer 10

我也来一个
public class prime
{
public static void main(String[] args)
{
for(int i=1; i<100; i++)
{
double sqrt = Math.sqrt(i);
boolean b = true;
for(int j=2; b && j<=sqrt; j++)
{
if(i%j == 0)
b = false;
}
if(b)
System.out.println(i + " 是质数");
} }
}