求200 -300 之间的素数和

package test09;

import org.junit.Test;

/**
 * @program: TestDemo
 * @description: 质数又称素数,是指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数
 * @author: xin yi
 * @create: 2021-09-09 09:51
 */
public class Demo01 {
    /**
     * 求200 -300 之间的素数和
     */
    @Test
    public void demo01(){
        int sum = 0;
        int count = 0;
        for (int k = 200; k < 300; k++) {
            /*调用封装的判定素数的方法*/
            if (isPrime(k)){
                System.out.println(k + "是素数");
                sum += k;
                count ++;
            }
        }
        System.out.println("和为:" + sum + "\t个数为:" + count);
    }

    /**
     * 用于判断一个数是否为素数,若为素数,返回true,否则返回false
     * @param a
     * @return
     */
    public static boolean isPrime(int a){
        boolean flag = true;
        /*素数不小于2*/
        if (a < 2){
            return false;
        }else {
            for (int i = 2; i < Math.sqrt(a); i++) {
                /*若能被整除,则说明不是素数,返回false*/
                if (a % i == 0) {
                    flag = false;
                    /*跳出循环*/
                    break;
                }
            }
        }
        return flag;
    }

}

求200 -300 之间的素数和_第1张图片

 

你可能感兴趣的:(笔试,java,算法,判断素数)