java 素数的判断

素数的判断

java 实现素数判断

代码

这个功能是判断一段范围内的素数，并打印到屏幕上。

public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);//输入
    System.out.println("请输入数的范围:");
  int range = sc.nextInt();



      PrimeNumber(range);//判断素数并打印

    //编写for循环求解1-100的素数

// write your code here
}




public static void   PrimeNumber(int number)
{       int complementation;
int judge=1;//素数的判断数
int sum=0;//计算范围内素数的总数
int i,j;//循环的数
int output;//output为sum%8的值，主要为了方便以8的倍数打印，方便屏幕显示


      for( j=2;j<=number;j++)//从2-number的数，挨个判断
     {  judge=1;//先把每个数当成素数
        for( i=2;i<j;i++)
        {    complementation=j%i;
            if(complementation==0)
            {   judge=0;//不是素数，置0
                break;
            }

        }

    if(judge==1)//是素数就执行下面
    {
        output=sum%8;
        if(output==0)
        {
            System.out.println();
            System.out.print("素数:" + j);
        }
        else
            System.out.print(":" + j);


        sum++;
    }


}    System.out.println();
    System.out.println(0+"-"+number+"的总素数为："+sum);

}

}