java -面向对象-找质数

java 在给定的数中找到质数:

package com.etc.dangqianduixiang;

/**
 *   this :表示当前对象。
 */

public class ZhiShu {


    //  判断m 是否为质数,true 是质数,false 不是质数
    public boolean inPrime(int n){
        for (int i = 2; i < n; i++) {
            if ( n % i ==0){
                return false;
            }
            
        }
        return true;
    }

    //  显示从m 到 n所有的质数(这里指的是400-500之前的质数)
    public void showPrime(int m ,int n){
        for (int i = m; i <n ; i++) {
            if (this.inPrime(i)){    // 调用自己的inPrime 方法
                System.out.println("质数:" + i);
            }
        }
    }

}

package com.etc.dangqianduixiang;

public class ZhiShuM {
    public static void main(String[] args) {
        ZhiShu m = new ZhiShu();

        m.showPrime(400,500);
    }
//		求1000以内所有质数
	
		int   count = 0;
	
		for(int i= 2; i <=1000; i++){
			
			 boolean  isPrime  = true;
			 
			 for(int j =2; j<i; j++){
				 if(i % j==0){
					 isPrime =  false;                 //判断:它是不是质数
					 break;
				 }
			 }
			 
			 
		//   int[]  result = new int [50];     //最多存50个
        //	 如果是质数,则存到数组里面result
			 
			 if( isPrime ){
				 
				 //把i存到result 中,并且计数
				 result [count]  = i;
				 count ++;
				 if(count >=result.length){
					 break;
				 }
			 }
		}
		        //把找到的质数答应输出
		
		for(int i  = 0; i<count; i++){
			System.out.println(result[i]);
		}	
		
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值