java 求1-100之间的质数

Java 专栏收录该内容
8 篇文章 1 订阅

java 求1-100之间的质数

质数定义:

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数

如:2,3,5,7,11…

1、质数实例一

//1-100之间的质数--------1
public class PrimeNumber {
	public static void main(String[] args) {
		for(int i=2;i<=100;i++) {
			boolean flag=true;
			for(int j=2;j<i;j++) {
				if(i%j == 0) {
					flag=false;
					break;					
				}								
			}
			if(flag) {
				System.out.println("质数:i= "+i);			
			}
		}		
	}
}

2、质数实例二

//1-100之间的质数--------2
public class PrimeNumber {
	public static void main(String[] args) {	
        for(int i=2;i<=100;i++) {			
            for(int j=2;j<=i;j++) {
                if(i%j==0 && i!=j) {
                    break;					
                }
                if(j==i) {
                    System.out.println("质数:i= "+i);					
                }				
            }
        }
    }
}    

3、质数实例三

//1-100之间的质数--------3
public class PrimeNumber {
	public static void main(String[] args) {
        for(int i=2;i<=100;i++) {			
            int j=2;
            while(i%j != 0 ) {
                j++;					
            }
            if(j==i) {
                System.out.println("质数:i= "+i);									
            }
        }
    }
}

4、质数实例四

//1-100之间的质数--------4
public class PrimeNumber {
	public static void main(String[] args) {
        for(int i=2;i<=100;i++) {
            int j=2;
            for(;j<=i/2;j++) {
                if(i%j==0) {
                    break;					
                }			
            }
            if(j==i/2+1) {
                System.out.println("质数:i= "+i);               				
            }	
        }
	}	
}	

5、质数实例五

public class PrimeNumber {
	public static void main(String[] args) {
		int count=0;
		for(int i=2;i<=100;i++) {
			int j=2;
			for(;j<=(int)Math.sqrt(i);j++) {
				if(i%j==0) {
					break;					
				}			
			}
			if(j==(int)Math.sqrt(i)+1) {
				System.out.println("质数:i= "+i);
				count++;					
			}	
		}
		System.out.println("质数个数:count= "+count);
    }
}

6、质数实例六

public class PrimeNumber {
	public static void main(String[] args) {

int count1 = 0, count2 = 0;
		for (int i = 2; i <= 100; i++) {			
			for (int j = 2; j <= Math.sqrt(i); j++) {
				if (i % j != 0) {
					//不能被整除累计一次
					count1++;
				}
			}
			// 转为int的类型
			int num2 = (int) Math.sqrt(i);
			//如果累计次数num2 - 1个数相等则为素数
			if (count1 == (num2 - 1) {
				System.out.println("质数: " + i);
				count2++;
			}
			//找到素数后count1再初始化为0
			count1 = 0;
		}
		// 统计素数个数
		System.out.println("质数个数:count2= "+count2);
	}
}
©️2021 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值