首页 > 试题广场 >

判断质数

[编程题]判断质数

热度指数：16011 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

请补全预设代码中判断质数的方法。

输入描述:

一个大于1的整数

输出描述:

true/false

示例1

输入

输出

true

示例2

输入

输出

false

算法知识视频讲解

Java

叫我王大胖

发表于 2022-02-19 15:09:33 回复(3)

Java

一个非

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Main main = new Main();
        Scanner scan = new Scanner(System.in);
        int number = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }

    public Boolean isPrimeNumber(int number) {
        if (number==2){
            return(true);
            }if (number==3){
            return(true);
        }else if(number % 2 == 0) {
            return (false);
        } else if (number % 3 == 0) {
            return (false);
        } else if (number % 5 == 0) {
            return (false);
        } else if (number % 7 == 0) {
            return (false);
        } else if (number % 9 == 0) {
            return (false);
        } else {
            return (true);
        }
    }
}

hhhh无聊来个有意思的

发表于 2023-11-17 16:50:13 回复(1)

Java

HRBU_21044429

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int num = sc.nextInt();
        System.out.println(isPrime(num));


    }

    public static boolean isPrime(int num){
        for (int i = 2; i < Math.sqrt(num); i++) {
            if (num%i==0){
                return false;
            }
        }
        return true;
    }
}

发表于 2023-11-03 21:17:02 回复(0)

Java

小柒~~

for(int k=2;k<number;k++){
                if(number%k==0){
                   return false;
                }
            }return true;

发表于 2022-04-15 14:39:56 回复(1)

Java

22信二pzn

 public Boolean isPrimeNumber(int number) {
        for (int i = 2 ; i < number / i; i ++ ) {
            if(number% i== 0){
                return false;
             }
        }
        return true;
    }
}

发表于 2024-04-06 07:43:33 回复(0)

Java

无问西东gmy

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Main main = new Main();
        Scanner scan = new Scanner(System.in);
        int number = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }

    public Boolean isPrimeNumber(int number) {

        //write your code here......
        if (number < 2) {
            return false;
        }
        int bound = (int)Math.sqrt(number); //判断边界
        for (int i = 2; i <= bound; i++) {
            if (number % i == 0) {
                return false;
            }
        }
        return true;

    }
}

编辑于 2024-03-18 12:34:40 回复(0)

鼠鼠又被薄纱了

public Boolean isPrimeNumber(int number) {

        //write your code here......
        //直接本身除2
        for(int i=2;i<number/2;i++){
            int result =number%i;
            if(result == 0){
                return false;
            }
        }
        return true;
    }

发表于 2023-11-17 20:41:54 回复(0)

misrchen

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Main main = new Main();

Scanner scan = new Scanner(System.in);

int number = scan.nextInt();

System.out.println(main.isPrimeNumber(number));

}

public Boolean isPrimeNumber(int number) {

//write your code here......

//素数又称质数。所谓素数是指除了 1 和它本身以外，

//不能被任何整数整除的数，例如29就是素数，因为它不能被 2~28 的任一整数整除。

for(int i = 2; i < number; i++){

if(number % i == 0){

return false;

}

return true;

}

发表于 2023-11-12 23:01:43 回复(0)

Rainbow_7

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Main main = new Main();

Scanner scan = new Scanner(System.in);

int number = scan.nextInt();

System.out.println(main.isPrimeNumber(number));

}

public Boolean isPrimeNumber(int number) {

//write your code here......

if (number <= 3) {

return number > 1;

}

for (int i = 3; i < number; i++) {

if (number % i == 0) {

return false;

}

return true;

}

发表于 2023-08-29 13:55:21 回复(0)

Java

天使之翼6

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Main main = new Main();
        Scanner scan = new Scanner(System.in);
        int number = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }

    public Boolean isPrimeNumber(int number) {

        //write your code here......
        // i只需要循环到根号number即可
        for(int i = 2; i*i <= number; i++){
            if(number % i == 0){
                return false;
            }
        }
        return true;
    }
}

发表于 2023-08-14 02:32:31 回复(0)

Nice小夫

比较简单

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Main main = new Main();
        Scanner scan = new Scanner(System.in);
        int number = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }

    public Boolean isPrimeNumber(int number) {

        //write your code here......
        if (number <= 1) {
            return false;
        }

        for(int i = 2; i < (int)Math.sqrt(number) + 1; i++) {
            if (number % i == 0) {
                return false;
            }
        }

        return true;
    }
}

发表于 2023-08-09 14:15:35 回复(0)

Java

起床了的牛可乐很能干

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Main main = new Main();
        Scanner scan = new Scanner(System.in);
        int number = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }

    public Boolean isPrimeNumber(int number) {
                
        //write your code here......
                //判断i-number之间的数
       for(int i = 2;i < number;i++){
                //如果进入if则一定不是质数
        if(number % i == 0){
            return false;
        }
       }
       return true;
    }
}

发表于 2023-07-18 14:23:39 回复(0)

Java

勤奋的nana

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Main main = new Main();

Scanner scan = new Scanner(System.in);

int number = scan.nextInt();

System.out.println(main.isPrimeNumber(number));

}

public Boolean isPrimeNumber(int number) {

for(int i=2;i<number;i++){

if(number%i==0){

return false;

}

return true;

}

发表于 2023-06-13 14:50:08 回复(0)

秃驴应该痛

public class Main {
    public static void main(String[] args) {
        Main main = new Main();
        Scanner scan = new Scanner(System.in);
        int number = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }

    public Boolean isPrimeNumber(int number) {

        //write your code here......
        for(int i=2;i<(int)Math.sqrt(number);i++) {
            if(number%i==0) {
                return false;
            }
        }
        return true;

    }
}

发表于 2023-06-02 18:56:31 回复(0)

Java

牛哥__

int count=0;

if(number>1){

for(int i =1;i<=number;i++){

if(number%i==0){

count++;

}

}else{

System.out.println("输入的数字有误");

}

if(count>3){

return false;

}return true;

发表于 2023-04-02 12:49:47 回复(0)

Java

一颗宏心

public Boolean isPrimeNumber(int number) {
        Boolean flag = true;
        for(int i=2;i<number/2;i++){
            if(number%i==0){
                flag = false;
                break;
            }
        }
        return flag;
    }

发表于 2023-01-15 17:47:17 回复(0)

无双带黄瓜

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        String flag = "true";
        if(a==2||a==3)
            System.out.println(flag);
        else{
            for(int i=2;i<=a/2;i++){
                if(a%i==0){
                    flag = "false";
                    break;
                }
            }
            System.out.println(flag);
        }
    }
}

发表于 2022-10-19 21:17:17 回复(0)

牛客143151496号

        //write your code here......
        // 输入的数字是number且是整数，输出的是true或者false
        // 所谓的质只能整除1和本事
        for (int i=2;i<number;i++){
            if(number%i !=0){
                continue;   //如果余数不是零，那么是质数，接着下一个
            }else{
                return false; // 如果是零，那么就不是质数，结束循环
            }
        }return true;   // 所有数字从小到大都执行完还是没有余数为零的，那么就是质数

发表于 2022-09-15 20:51:56 回复(0)

Java

智能路障

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        int num = in.nextInt();
        //判断质数
        //就是该数除了1和它本身以外，不再有其他的因数。

        for(int i = 2; i < num / 2; i++) {
            if(num % i == 0) {
                System.out.println(false);
                return;
            }
        }

        System.out.println(true);
    }
}

发表于 2022-09-15 20:22:49 回复(0)

Java

小谷围做题家

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Main main = new Main();
        Scanner scan = new Scanner(System.in);
        int number = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }

    public Boolean isPrimeNumber(int num) {
        int x=0;
        for(int i=2;i<=num;i++){
            if(num%i==0){
                x=i;
                break;
            }
        }
        return x!=num?false:true;
    }
}

发表于 2022-07-28 22:59:15 回复(0)