经典JAVA题二
问题描述：判断101到200之间有多少个素数，并输出这些素数？
View Code
1 package JAVA;
2
3 public class test02 {
4
5 /**
6 * @param args
7 * yhliang
8 */
9 public static void main(String[] args) {
10 // TODO Auto-generated method stub
11 int a[]=new int[100];
12 int c[] =new int[100];
13 boolean b;
14 int n=0;
15 /*
16 * 把101到200存入到一个整型数组中
17 */
18 for(int i=0;i<100;i++){
19 a[i]=i+101;
20 }
21 for(int i=0;i<a.length;i++){
22 System.out.print(a[i]+"--");
23 if(i%9==0){
24 System.out.println();
25 }
26 }
27
28 System.out.println();
29
30 /*
31 * 关键代码
32 */
33 for(int i=0;i<100;i++){
34 b=true;
35 for(int j=2;j<Math.sqrt(a[i]);j++){
36 if(a[i]%j==0){
37 b=false;
38 break;
39 }
40 }
41 if(b){
42 System.out.print(a[i]+" ");
43 c[n]=a[i];
44 n++;
45 }
46 }
47 display(c,n);
48 }
49
50 private static void display(int[] c,int count) {
51 // TODO Auto-generated method stub
52 System.out.println();
53 System.out.println("101到200之间的素数如下：");
54 StringBuffer sb=new StringBuffer();
55 for(int i=0;i<count;i++){
56 sb.append(c[i]);
57 //可以去掉最后一个逗号
58 if(i<count-1){
59 sb.append(",");
60 }
61 }
62
63 System.out.println(count);
64 System.out.print(sb.toString());
65 }
66
67 }
