Java算法题2.判断101-200之间有多少个素数，并输出所有素数。

[原创 转载注明出处]

 

题目2：判断101-200之间有多少个素数，并输出所有素数。

 

思路：

素数(质数)就是除了1和它本身以外，没有其他的数可以被它整除

 

java代码实现：

package jichu;

public class jichu2 
{
    public static void main(String[] args)
    {
        //for循环遍历101-200
        for(int i = 101; i < 200; i++)
        {
            boolean b = false;
            
            //内层循环判断i是否为素数
            for(int j = 2; j <= i-1; j++)
            {
                
                //除了1和它本身以外，如果i可以整除其他数就b = false
                if( i % j == 0 )
                {
                    b = false;
                    break;
                }
                
                //如果不能整除就b = true
                else
                {   
                    b = true;
                }
            }
            
            //如果b = true就打印出来
            if(b == true)
            {
                System.out.println(i);
            }
        }
    }
}

 

[原创 转载注明出处]