首页 > 试题广场 >

判断质数

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

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


输出描述:
true/false
示例1

输入

2

输出

true
示例2

输入

9

输出

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头像 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
BITHiYoung头像 BITHiYoung
importjava.util.Scanner;
publicclassMain {
    publicstaticvoidmain(String[] args) {
        Main main = newMain();
        Scanner scan = newScanner(System.in);
        intnumber = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }
 
    publicBoolean isPrimeNumber(intnumber) {
 
        //write your code here......
        inti;
        if(number == 2) {
            returntrue;
        } else{
            booleanflag=true;
            for(i = 2; i <= Math.sqrt(number);i++) {
                if((number%i)==0){
                   flag=false;
                   break;
                }
            }
            returnflag;
        }
    }
}
发表于 2022-01-29 16:26:43 回复(0)
Java
再也没有1头像 再也没有1
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;
        }
        if(number == 2){
            return true;
        }
        if(number %2 == 0){
            return false;
        }
        for(int i = 3;i <= Math.sqrt(number);i++){
            if(number %i == 0){
                return false;
            }
        }
        return true;

    }
}
发表于 2026-02-03 10:13:43 回复(0)
下北泽明天使头像 下北泽明天使
importjava.util.Scanner;
publicclassMain {
    publicstaticvoidmain(String[] args) {
        Main main = newMain();
        Scanner scan = newScanner(System.in);
        intnumber = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }
 
    publicBoolean isPrimeNumber(intnumber) {
 
        //write your code here......
        inti;
        if(number == 2) {
            returntrue;
        } else{
            booleanflag=true;
            for(i = 2; i <= Math.sqrt(number);i++) {
                if((number%i)==0){
                   flag=false;
                   break;
                }
            }
            returnflag;
        }
    }

发表于 2025-12-29 09:41:27 回复(0)
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)
是小易呀头像 是小易呀 
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号头像 牛客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
陪着伱头像 陪着伱 
 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)
鼠鼠又被薄纱了头像 鼠鼠又被薄纱了 
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头像 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头像 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头像 天使之翼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小夫头像 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)
提交观点

问题信息

难度：
39条回答 983浏览

热门推荐

通过挑战的用户

查看代码

相关试题

判断质数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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