算法——求素数

求素数（素数是除了1和本身没有其他因数的数）

求101到200之间的素数并计算其总数

算法分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。

1.利用判断素数的方法我们可以用每个数去除以2到sqrt（该数），但是再用循环遍历的过程中会存在一个很严重的问题。那就是101到200之间非素数也会有其不能整除的数，这个问题就导致我们得到的素数是错误的

2.解决该问题的方法是我们先求出非素数（因为非素数一定有除了2和本身外的因子）

求出非素数之后，我们定义一个值。当这个值是1是该数为非素数，所以当这个值为0时我们得到的数就是素数。

代码如下：

class Prime
{
void show()
{
System.out.print("素数为:");
int sum=0;
for(int i=101;i<=200;i++)
{
int count=0;
for(int j=2;j<Math.sqrt((int)i);j++)
{
if(i%j==0)
{
count=1;
break;
}
}
if(count==0)
{
System.out.print(i+" ");
sum++;
}
}
System.out.println();
System.out.println("一共有"+sum+"个素数");
}
}


public class PrimeNumber 
{
public static void main(String[] args)
{
Prime P=new Prime();
P.show();
}
}