社区 › JAVA开发 › Java求101~200之间的素数

汪星人 发表于 2014-11-7 16:18

Java求101~200之间的素数

下面是实现的代码：
public class PrimeNumber
{
    /**
    1、将每个数对少于它自己的数进行取模；
    2、取模不为0则为素数；
    3、判断除数是否大于或等于被除数，若除数大于或等于背除数，那么被除数就为素数。
    */
    static int count;
   
    public static void primeNumber(int i)
    {
    int j = 2;
    for(; j < i; j++)//将每个少于它自身的数进行求模
    {
    if(i % j == 0)//取模为0则不为素数
    {
    break;
    }
    }
    if(j >= i)//若除数大于或等于被除数，那么被除数就是素数
    {
    count++;
    System.out.println(i);
    }
    }
   
    public static void main(String[] args)
    {
    System.out.println("所求的素数：");
   
    for(int i = 101; i >= 101 && i <= 200; i++)
    {
    primeNumber(i);
    }
   
    System.out.println("101~200素数的个数为：" + count);
    }
}

查看完整版本: Java求101~200之间的素数