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);
            }
        }
    }
}

 

[原創 轉載注明出處]