5.2 数组

1. 投票统计

写一个程序。输入数量不确定的[0,9]范围内的整数，统计每一种数字出现的次数，输入-1结束。

package hello;

import java.util.Scanner;

public class boncsdn {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int x=in.nextInt();
		int[] numbers=new int[10];
		while(x!=-1)
		{
			if(x>=0 && x<=9)
			{
				numbers[x]++;
			}
			x=in.nextInt();
		}
		for(x=0;x<numbers.length;x++)
		{
			System.out.println(x+":"+numbers[x]);	
		}
	}

}

2.让用户输入一个数，判断输入的数是否在已定义的数组中。

package hello;

import java.util.Scanner;

public class boncsdn {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int x=in.nextInt();
		int[] numbers= {1,23,45,90,10,88,99,70,89};
		int loc=-1;
		for(int i=0;i<=numbers.length;i++)
		{
			if(x==numbers[i])
			{
				loc=i;
				break;
			}
		}
		if(loc>-1)
		{
			System.out.println(x+"是第"+(loc+1)+"个数");
		}
		else
		{
			System.out.println("找不到次数");
		}
	}

}

3.构造素数表（5.2.3）

输出前50个素数：

package hello;

import java.util.Scanner;

public class boncsdn {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] primes=new int[50];
		primes[0]=2;
		int cnt=1;
		MAIN_LOOP:
		for(int x=3;cnt<50;x++)
		{
			for(int i=0;i<cnt;i++)
			{
				if(x%primes[i]==0)
				{
					continue MAIN_LOOP;
				}
			}
			primes[cnt++]=x;
		}
		for(int k:primes)
		{
			System.out.print(k+" ");
		}
	}

}

输出100以内的所有素数：

package hello;
public class boncsdn {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		boolean[] isPrimes=new boolean[100];
		for(int i=0;i<isPrimes.length;i++)
		{
			isPrimes[i]=true;//先把所有的数均标记为素数
		}
		for(int i=2;i<isPrimes.length;i++)
		{
			if(isPrimes[i])
			{
				for(int k=2;i*k<isPrimes.length;k++)
				{
					isPrimes[i*k]=false;
				}
			}
		}
		for(int i=2;i<isPrimes.length;i++)//打印被标记为true的下标本身
		{
			if(isPrimes[i])
			{
				System.out.print(i+" ");
			}
		}
	}

}