java素数

Posted 2021-03-09 kakacard

 //java版

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

        System.out.println("
-----------------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("
共有" + 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