问题描述

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

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

解决方案

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

解决方案二：

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+"不是素数");

}

}

解决方案三：

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

解决方案四：

Java中判断字符串是否是一个整数
java中判断字符串是否是一个整数
java中判断字符串是否是一个整数（转载）

解决方案五：

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

解决方案六：

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