java代码判断若干整数是否为素数（两种算法）（循环版）

最新推荐文章于 2024-03-15 00:00:43 发布

who cares183

最新推荐文章于 2024-03-15 00:00:43 发布

阅读量569

点赞数 1

分类专栏： pta java 文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/qq_63571226/article/details/126980911

版权

java 同时被 2 个专栏收录

7 篇文章 1 订阅

订阅专栏

pta

5 篇文章 0 订阅

订阅专栏

以下两种方法的java源文件名均为：IsPrimeTest.java

注意：java源文件的名称必须和用public修饰的公共类名相同

方法一：

import java.util.Scanner;
public class IsPrimeTest {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int i = 2;
        while(true) {
            System.out.print("请输入一个整数：");
            int number = scanner.nextInt();
            if(number < 2){
                System.out.println(number+"不是素数！！！！！");
            }else {
               for( i = 2;i <= (int)(Math.sqrt(number));i++){
                   if(number % i == 0){
                       System.out.println(number+"不是素数！！！！！");
                       break;
                   }
               }
               if(i > (int)(Math.sqrt(number))){
                   System.out.println(number+"是素数！！！！！");
               }
            }


        }
    }
}

方法二：

import java.util.Scanner;
public class IsPrimeTest {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int i = 2;
        while(true) {
            System.out.print("请输入一个整数：");
            int number = scanner.nextInt();
            if(number < 2){
                System.out.println(number+"不是素数！！！！！");
            }else {
               for( i = 2;i < number;i++){
                   if(number % i == 0){
                       System.out.println(number+"不是素数！！！！！");
                       break;
                   }
               }
               if(i >= number){
                   System.out.println(number+"是素数！！！！！");
               }
            }


        }
    }
}