java素数(质数)相关问题

素数：

求素数（质数），只能被1和自身整除,其中1不是素数
素数序列：2,3,5,7,11,13…
试除法：测试n是否为素数的最基本方法为试除法
就是将n除以每个大于1且小于等于n的平方根之整数m，若存在一个相除为整数的结果，则n不是素数，反之就是个素数。

1、求素数序列

public class Sushu {
      public static void main(String[] args) {
        boolean flag;
        for (int i = 2; i <= 100; i++) {
            flag = true;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    flag = false;//若false，就break
                    break;
                }
            }
            if (flag)//若true，就输出
                System.out.println(i);
         }
     } 
 }

2、 判断某个数是不是素数

import java.util.Scanner;
public class  Sushu {
            public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数：");
        int ss = sc.nextInt();
        //判断是不是素数
        boolean flag = true;
        if (ss == 1)
            flag = false;
        else {
            for (int i = 2; i < ss; i++) {
                if (ss % i == 0) {
                    flag = false;
                    break;
                }
            }
            //输出结果
            if (flag)
                System.out.println("这个数是素数。");
            else
                System.out.println("这个数不是素数。");
        }
    }

}