用java计算素数质数——————求1-100有多少个素数

    技术2024-01-29  103

    最近复习java,来复习下用java求质数 求1-100有多少个素数

    public static void main (String []args){ int sum = 0 ; //定义一个计数器 for(int i = 2; i <= 100; i++){ //定义范围,从2开始,因为1既不是素数也不是合数 boolean flag = true; //假定为正确的值 for(int j = 2; j <= (int)Math.sqrt(i); j++ ){ //Math.sqrt(i)表示取平方根 if(i % j == 0){ //能被整除 flag = false ; //输出错误,然后终止 break; } } if(flag){ //情况正确的情况下 sum++; //计数器 System.out.println(i+"是一个素数"); } } System.out.println("共计有"+sum+"个素数"); }
    Processed: 0.010, SQL: 10