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