Java经典案例（3）——素数问题

题目：

判断101——200之间有多少个素数，并输出所有的素数

分析：

在小学的时候，我们就知道自然数的分类可以分成很多种：奇数和偶数、素数和和数等等，所以判断101——200间多少个素数，只需要判断从2到这个数的平方根，是否有满足条件的数能被我们要判断的数整除，如果有就输出并且记数+1

源代码：

class sushu
{
	public static void main(String[] args)
	{
		int count = 0;		//用来记数的
		int[] bingo ;	//最后循环时进行区分
		bingo = new int[100];
		for(int i = 101; i < 200;i++)
		{
			int count1 = 0;
			int k = (int)Math.sqrt(i);
			for(int j = 2; j <= k;j++)
			{
				count1 += 1;
				if(i % j == 0)
				{
					break;
				}
				else
				{
					if(count1 == k -1)
					{
						bingo[i-101] = 1;
					}
				}
			}
			if(bingo[i -101] == 1)
			{
				count++;
				System.out.println(i);
			}
		}