java怎么输出素数?
不请自来,希望能帮到你!
1.
首先定义两个int型变量i和j,然后通过两个for循环语句对100以内的素数进行逐个遍历,for循环嵌套使用,j层包括i层和一个if条件语句,用开输出j满足条件时的素数值,具体如图所示。
2.
当在i层循环语句中进行条件判断时,如果满足表达式i=2;i<=j/2;则执行i++,且在if语句中将j与i进行取余运算,如果值等于0,那么执行break语句,跳出i层循环,即该数不是素数,执行j++再次进行运算。
3.
附源代码:
public class E14{ public static void main(String args[ ]){ int i,j; for(j=2;j<=100;j++){ for(i=2;i<=j/2;i++){ if(j%i==0) break; } if(i>j/2){ System.out.println(""+j); } } }}
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 j***a.applet.*; import j***a.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; } } } }