java求质数

import java.util.Scanner;

public class 求质数 {
    public static void main(String[] args) {
        Scanner num = new Scanner(System.in);
        int number = num.nextInt();
        int sign = number / 2;
        int i;
        int signs = 0;
        for(i = 2 ; i <= sign ; i++){
            if(number % i == 0) {
                System.out.println("不是质数!");
                sign = 1;
                break;
            }
        }
        if(signs == 0){
            System.out.println("是质数!");
        }
    }

质数:除了1和本身能被整除别的都不行

我们可以进行优化把i<number/2 改成 i < number的平方根 

当然要先导入java.lang.math

for(i = 2 ; i <= Math.sqrt(number) ; i++){