>  기사  >  Java  >  Java를 사용하여 소수를 결정하는 방법

Java를 사용하여 소수를 결정하는 방법

WBOY
WBOY앞으로
2023-04-27 21:58:057117검색

1. 소수 판단 방법: 숫자를 사용하여 2를 sqrt(이 숫자)로 각각 균등하게 나눌 수 있으면 그 숫자는 소수가 아니라는 뜻입니다. 그렇지 않으면 소수입니다.

sqrt는 정사각형을 의미하며, 그 기능은 작업 속도를 향상시키거나 사용하지 않는 것입니다.

public class sushu {
    public static void main(String[] args) {
        int count=0;
        for (int i=101;i<=200;i++) {                 //数的范围
            boolean a = false;                      //设立一个判断点
            for (int j = 2; j <=Math. sqrt(i); j++){  //判断是否是素数
                if(i%j==0){
                    a=false;
                    break;
                }else {
                    a=true;
                }
            }
        if(a==true)                             //判断点来确定素数,然后输出-
        {
            count++;
            System.out.println(i);
        }
        }
        System.out.println("素数的个数:"+count);
    }
}

2. 카운터를 사용한 후 특정 숫자를 지울 수 있으면 카운터가 저절로 증가합니다. for 루프가 완료된 후 카운터가 0이면 해당 숫자가 소수라고 판단할 수 있습니다.

public static void isPrime(int n){
    int m = 0;
    for (int i = 2; i < n ; i++) {
        if(n % i==0)
            m++;
    }
    if (m == 0)
        System.out.println(n+"是素数");
    else
        System.out.println(n+"不是素数");
}

위 내용은 Java를 사용하여 소수를 결정하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 yisu.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제