首页 > 试题广场 >

判断质数

[编程题]判断质数

热度指数：20055 时间限制：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 回复(3)

Java

mcayan

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

SEN_cbs

public Boolean isPrimeNumber(int number) {

int i;

boolean flag;

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

if(number % i == 0){

flag = false;

break;

}

if(i >= number / 2){

flag = true;

return flag;

}

return false;

}

发表于 2024-11-21 15:30:37 回复(0)

Java

JayneChou

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) {
        int isprime = 1;
        //write your code here......
        for(int i = 3; i <= Math.sqrt(number); i+=2){
            if(number % i == 0){
                isprime = 0;
                break;
            }
        }
        return isprime == 1;
    }
}

发表于 2024-11-19 21:53:36 回复(0)

是小易呀

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));
    }

    //什么叫质数：一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数
    public Boolean isPrimeNumber(int number) 
    {
        boolean ret = true;
        //因为计算的是除了1和本身以外的数，所以从2开始循环
        for(int i = 2; i < number;i++)
        {
            if(number % i == 0)
            {
                ret = false;
                break;
            }
            else
            {
                ret = true;
            }
        }
        
        return ret;

    }
}

发表于 2024-09-04 16:25:23 回复(0)

Java

牛客421842752号

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

int number = scan.nextInt();

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

}

public static Boolean isPrimeNumber(int number) {

if(number<=1){

return false;}

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

if(number%i==0){

return false;

}

return true;

}

发表于 2024-08-01 09:41:37 回复(0)

Java

迷茫的悲伤蛙在刷代码

public Boolean isPrimeNumber(int number) {

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

if(number==2|| number==3||number==5){

return true;

}

else if(number%2==0 ||number%3 ==0 || number %5 ==0)

return false;

else

return true;

}

发表于 2024-06-27 19:48:42 回复(0)

Java

22信二彭泽宁

 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)

提交观点

问题信息

难度：

37条回答 88收藏 898浏览

通过挑战的用户

查看代码

想按时下班的华...

2022-09-16 15:23:12
牛客86673...

2022-09-16 15:06:49
牛客61544...

2022-09-16 09:15:01
那句晚安你听L吗

2022-09-16 09:12:22
眼泪只是过去

2022-09-15 22:30:43

判断质数

输入描述:

输出描述:

输入

输出

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题