用java去判断是否为素数

编写一个方法,判断一个整数是否是素数。使用如下方法说明:

public static boolean isPrime(int num);

要求在main方法中调用isPrime方法求1~100中所有素数,并每行10个显示出来。

注:一个大于1的整数,如果它的因子只有1和它本身,则被称为素数(prime number)。

如有帮助望采纳


class hta {
    public static void main(String[] args) {
      //  Scanner scanner = new Scanner(System.in); 
// Integer input = scanner.nextInt();
 //       System.out.println("输入的数"+input+"是否为素数:"+isPrime(input));
int num=0;
for(int i=0 ;i<100;i++)
{   
          if(num==0){
System.out.println()

}

          if(isPrime(i)==true){
          System.out.print(i+"    ");
                num++;
                  }
        }
    }
    public static boolean isPrime(int num) {
        for (int i = 2;i < num ;i++){
            if (num%i==0){
                //只要能被2整除,他就不是素数
                return false;
            }
        }
        return true;
    }
}

public class sth413
{
   public static void main(String[] args)
   {
      int count = 0;
      for(int i = 1; i <= 100; i++)
      {
         if(isPrime(i))
         {
            System.out.print(" "+i);
            count += 1;
            if(count%10 == 0)
         {
            System.out.println();
         }
         }
         
      }

   }
   public static boolean isPrime(int a)
{
   if(a == 1)
   {
      return false;
   }
   else if(a == 2)
   {
      return true;
   }
   for(int i = 2; i < a; i++)
   {
      if(a%i==0)
      {
         return false;
      }
   }
   return true;
}
}

import java.util.Scanner;

public class PrintPrime {
public static boolean isPrime(int x) {
for(int i=2;i<=x/2;i++) {
if(x%i==0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
System.out.println("请输入一个数:");
Scanner s=new Scanner(System.in);
int m=s.nextInt();
if(m<=1) {
System.out.println("请重新输入数:");
}else {
if(isPrime(m)) {
System.out.println(m+" is prime.");
}else{
System.out.println(m+" is not prime.");
}
}

}

}

1.输入一个数,定义一个变量count 从2到k-1循环 判断是否能被这些数整除,能的话count++ 判断count%10=0换行

public static void main(String[] args) {
    System.out.println("Input a number:");
    Scanner scanner = new Scanner(System.in);
    int number = scanner.nextInt();
    System.out.println(number + " is " + (isPrime(number) ? "" : "not ") +"Prime");
}

private static boolean isPrime(int number) {
    for(int i = 2; i <= Math.sqrt(number); i++) {
        if(number % i == 0) {
            return false;
        }
    }
    return true;
}

遍历到输入数字的平方根即可判断是否素数