java判断素数的方法有哪些

用JAVA编写一个判断素数的程序？

import java.util.*;

（图片来源网络，侵删）

class Test {

public static void main(String[] args) {

System.out.println("请输入要进行判断的整数：");

（图片来源网络，侵删）

Scanner sc = new Scanner(System.in);

int number = sc.nextInt();

System.out.println("您输入的整数是：" + number);

（图片来源网络，侵删）

if(isPrimeNumber(number)) {

System.out.println("您输入的数" + number + "是素数。");

} else {

idea判断一个数是否为素数？

判断一个数是否为素数的方法如下：
1. 若该数小于2，则不是素数。
2. 若该数等于2，则是素数。
3. 若该数能被2整除，则不是素数。
4. 从3开始，依次判断该数能否被从3到sqrt(n)之间的奇数整除。
4.1 若能被某个数整除，则不是素数。
4.2 若不能被任何数整除，则是素数。

法一：

class Test2
{
public static void main (String []args)
{ int j;
for(int n=1;n<=100;n++)
{
for(j=2;j<=n-1;j++)
{
if(n%j==0)
break;
}
if(j>=n-1)
System.out.println(n);
}
}
}

法二：

import java.awt.*;
import java.applet.*;
import java.awt.event.*;
public class sushu extends Applet implements ActionListener{
TextField t1=new TextField(5);
TextField t2=new TextField(5);
Button b1=new Button("begin");
int m,n;
public void init(){
add(t1);
add(t2);
add(b1);
b1.addActionListener(this);
}
public void actionPerformed(ActionEvent e){
m=Integer.parseInt(t1.getText());
n=Integer.parseInt(t2.getText());
repaint();
}
public void paint(Graphics g){
boolean f;
int i,j,k=0;
for(i=m;i<=n;i++){
f=true;
for(j=2;j<=i-1;j++)
if(i%j==0)
{f=false;break;}
if(f){
g.drawString(" "+i,(k%10)*20+20,(k/10)*60+80);
k=k+1;
}

}
}
}

到此，以上就是小编对于java判断素数的方法有哪些的问题就介绍到这了，希望这2点解答对大家有用。