撰写一个程序,以两个嵌套的For循环,和模数运算符(%)来侦测质数并打印出来。 所谓质数就是“除了自身和1之外,找不到任何数可以整除该数”的整数。
   
    请高手能给我一个完整的程序。不要大纲,多谢!

解决方案 »

  1.   

    public boolean isPrime(int num){
        boolean prime = true;
        for (int j=0; j<num; j++) {
            if (i % primes[j] == 0) {
                prime = false;
                break;
            }
        }
        return prime;
    }两个循环嵌套的我还真不会
    就只会一个循环的
      

  2.   

    private static boolean isPrime(int test) {
       double sqrtNum = Math.sqrt((long) test);
       int i;
       for(i = 2; i < sqrtNum; i++) {
       if(test % i == 0)
         break;
       }
       if(i > sqrtNum) 
       return true;
       return false;
      }
    }
      

  3.   

    public static void main(String[] args)throws Exception{        int MAX_PRIMES = 100;//你要多少个素数这里就填多少
            int count=0;
            int[] primes = new int[MAX_PRIMES];
            for (int i=2; count<MAX_PRIMES; i++) {
                boolean prime = true;
                for (int j=0; j<count; j++) {
                    if (i % primes[j] == 0) {
                        prime = false;
                        break;
                    }
                }
                if (prime) {
                    primes[count++] = i;
                    System.out.println("Found prime: " + i);
                }
            }
        }
      

  4.   

    public class PrimeNumber{
    public static void main(String[] args)
    {
    outer:
    for(int i=2;i<100;i++)

    inner:
    for(int j=2;j<i;j++)
    {
        int b=0;
     b=i%j;
    if(b==0){
     continue outer;
    }
    else{
     continue;
    }
    }
          System.out.println(i);    
    }
    }
    }
    这个是我当时做这道题时的程序 !