Java 求素数

/**
 * PrimeNumber.java
 * @author:王超
 * 2017年3月13日
 * wangChaoPA实习工作练习.com.素数.PrimeNumber
 * Copyright (c) 2007, 2016 Infopower corporation All Rights Reserved.
 */
package wangChaoPA实习工作练习.com.素数;

public class PrimeNumber
{
    public static void isPrimeNumber()
    {
        int count = 0;
        for (int i = 101; i <= 200; i++)
        {
            boolean result = true;
            for (int j = 2; j < i; j++)
            {
                if (i % j == 0)
                {
                    // 不是素数
                    result = false;
                    break;
                }
            }
            if (result)
            {
                count++;
                System.out.println(i);
            }
        }
        System.out.println("素数一共有:" + count);
    }

    /**
     * 题目要求:判断101-200之间有多少个素数,并输出 解题思路: 素数是只有1和它自己两个约数 1:通过判断数有多少个约数从而判断是否为素数
     * 2:用数除2至这个数,不能整除则为素数 否则不是素数
     */
    public static void main(String[] args)
    {
        isPrimeNumber();
    }
}

posted @ 2017-03-13 23:44  qingtianBKY  阅读(734)  评论(0编辑  收藏  举报