emilysxy
Sunshine-sxy
2015-10-22 13:04
采纳率: 40%
浏览 8.6k
已采纳

用java 写一个方法,能够判断任意整数是否是素数

用java代码写一个方法,能够判断任意整数是否是素数。。。。。。。。。

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

5条回答 默认 最新

  • a18170805972a
    a18170805972a 2015-10-22 13:08
    已采纳

    public class Num{
    public static void main(String args[]){
    int m;
    boolean tag=true;
    System.out.print("Please enter a num:");
    try{
    m=(int)System.in.read();
    for(int i=m-1;i>1;i--)
    if(m%i==0)
    tag=false;
    if(tag==true)
    System.out.println(m+"is a sushu");
    }catch(IOExceptimn e){}
    }
    }

    点赞 评论
  • a18170805972a
    a18170805972a 2015-10-22 13:08

    public class Num{
    public static void main(String args[]){
    int m;
    boolean tag=true;
    System.out.print("Please enter a num:");
    try{
    m=(int)System.in.read();
    for(int i=m-1;i>1;i--)
    if(m%i==0)
    tag=false;
    if(tag==true)
    System.out.println(m+"is a sushu");
    }catch(IOExceptimn e){}
    }
    }

    点赞 评论
  • Young_Lynn
    Lane Lee 2015-10-22 13:11

    import java.util.Scanner;

    public class TestPrime {

    /**
     * 判断是否为素数
     * @param l
     * @return
     */
    public static boolean isPrime(long l){
        if (l<2) return false ;
        for(long i=2;i*i<=l;i++)
            if(l%i==0) return false;
        return true;
    }
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入一个数:");
        long number = sc.nextLong();
        if(isPrime(number))
            System.out.print(number+ "是素数");
        else
            System.out.print(number+"不是素数");
    
    }
    

    }

    点赞 评论
  • u012505618
    cxlovu 2015-10-22 13:14
     import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Scanner;
    
    
    
    public class Test {
        public static void main(String[] args) throws IOException {
    
            while(true){
                Scanner scanner = new Scanner(System.in);
                System.out.println("请输入数字:");
                int Number = scanner.nextInt(); 
                if(isPrime(Number))     System.out.println("输入的是素数");
                else System.out.println("输入的不是素数");
            }
    
        }
    
        public static boolean isPrime(int Number){
            boolean flag = true;
            int m = (int)Math.sqrt(Number * 1.0);
            for(int i = 0; i <= m; i++){
                if(Number % m == 0)
                    flag = false;
                    break;
            }
            return flag;
        }
    }
    
    点赞 评论
  • wojiushiwo945you
    毕小宝 2015-10-22 13:19

    比较赞同Young_Lynn 的回答,素数判断函数通常是isPrime,这是个典型的算法。

    点赞 评论

相关推荐