Java 判断数字是否为素数

最新推荐文章于 2024-05-21 10:23:42 发布

开学新人设

最新推荐文章于 2024-05-21 10:23:42 发布

阅读量216

点赞数

文章标签： java servlet 蓝桥杯

本文链接：https://blog.csdn.net/qq_73845529/article/details/127097479

版权

package Day06;
import java.util.Scanner;

public class BreakDemo01 {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        System.out.println("请输入一个数：");
        int num = input.nextInt();
        //计算一个数的开放12
        System.out.println(Math.sqrt(num));
        boolean flag=true;
        //11      11 如果2-根号11 因为11 必有一个因子小于 根号11
        for(int i = 2;i<=Math.sqrt(num);i++){
            //11 / 2   flag=true
            //11 / 3   flag=true
            //12 / 2   flag=false
            if(num%i==0){
                flag=false;
                //终止循环
                break;
            }
        }
        System.out.println(num+(flag?"是":"不是")+"素数");
    }
}