首页 > 试题广场 >

判断质数

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

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


输出描述:
true/false
示例1

输入

2

输出

true
示例2

输入

9

输出

false

发表于 2022-02-19 15:09:33 回复(3)
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)
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)
for(int k=2;k<number;k++){
                if(number%k==0){
                   return false;
                }
            }return true;

发表于 2022-04-15 14:39:56 回复(1)
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)
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)
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)
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)
 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)
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)
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)
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)
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)

比较简单

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