素数

 //java版

import java.util.ArrayList;
public class Prime_Number {
    public static void main(String[] args) {

        System.out.println("\n-----------------for一百以内的素数-------------------");
        //1既不是质数也不是素数，使用i从2开始。
        ArrayList list = new ArrayList();
        for(int i = 2; i <= 100; i++){
            boolean flag = true;
            for (int j = 2; j < i; j++){
                if (i % j == 0){
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.print(i + " ");  list.add(i);
            }
        }
        System.out.println("\n共有" + list.size() + "个素数!");
        System.out.println("-----------------while一百以内的素数-----------------");
        int s = 2;
        while(s<=100){
            int y = 2;  boolean flag1 = true;

            while(y < s){
                if (s % y ==0) {
                    flag1 = false;  break;
                }
                y++;
            }

            if (flag1)
                System.out.print(s+" ");

            s++;
        }
    }
}

/*　　输出如下：
-----------------for一百以内的素数-------------------
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 
共有25个素数!
-----------------while一百以内的素数-----------------
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

 */

# python版
for i in range(2,101):
　　for j in range (2,i):
　　　　if i%j == 0:
　　　　　　break
　　　　else:
　　　　　　print(i,end=" ")
# 输出：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

 

 

// Scala版 for 与 while
object Prime_number {
  def main(args: Array[String]): Unit = {
    println("--------for------------")
    var flag = true
    for (i <- 2 to 100){
      for (j <- 2 until i if flag){
        if (i % j == 0)
          flag = false
      }

      if (flag)
        print(i + " ")

      flag = true
    }
    println("\n--------while----------")

    var i = 2; var j = 2; var fl = true
    while (i<=100){
      while (j < i && fl){
        if (i % j == 0)
          fl = false

        j+=1
      }
      if (fl)
        print(i + " ")
      i+=1; j=2; fl = true
    }
  }
}

 

/*
--------for------------
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 
--------while----------
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 
 */