首页 > 试题广场 >

判断质数

[编程题]判断质数
  • 热度指数：19276 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
请补全预设代码中判断质数的方法。

输入描述:
一个大于1的整数


输出描述:
true/false
示例1

输入

2

输出

true
示例2

输入

9

输出

false
算法知识视频讲解
添加回答
Java
SEN_cbs头像 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头像 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)
Java
牛客421842752号头像 牛客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信二彭泽宁头像 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头像 无问西东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)
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
HRBU_21044429头像 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
天使之翼6头像 天使之翼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)
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头像 勤奋的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)
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)
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)
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......
        for(int i = 2;i < number;i++){
            if(number % i == 0)
                return false;
        }
        return true;
    }
}

发表于 2022-06-20 10:57:44 回复(0)
Java
牛客575413087号头像 牛客575413087号 
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......
        boolean b = true;
        for(int i=2;i<(number/2+1);i++){
            if(number%i==0){
                b = false;
                break;
            }else{
                b = true;
            } 
        }
        return b;
    }
}
//笔记

发表于 2022-06-08 22:42:15 回复(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......
        boolean flag = true;
        for(int i = 2;i<=Math.sqrt(number);i++)
        {
            if(0 == number%i)
            {
                flag = false;
                break;
            }
        }
        return flag;

    }
}

发表于 2022-04-22 16:46: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)
提交观点

问题信息

难度：
30条回答 805浏览

热门推荐

通过挑战的用户

查看代码

相关试题

判断质数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号