java实现100以内素数

往事如烟随风而去

于 2024-08-01 09:58:24 发布

阅读量272

点赞数 4

文章标签： java 开发语言

本文链接：https://blog.csdn.net/2301_82137045/article/details/140839891

版权

package aa;

public class aaaaa {
    public static void main(String args[]){
        int i,j;
        for(i=0;i<=100;i++){//定义i是100以内的数
            for(j=2;j<=i/2;j++){//j一直小于等于i的一半
                if(i%j==0){//如果i能整除j就不是素数就停止
                    break;
                }	
            }
            if(j>i/2){//j大于i的一半就证明i为素数
                //例如i为47，i/2为23，j就可以为24而在j小于23的时候都没能整除i
                //所以当j大于他的一半的时候就没有数能整除（前一半和后一半属于二倍关系）
                System.out.println(i+"是素数！");
            }
        }
    }
    
}