yeonghoon.kim

  • 게시판
  • 갤러리
  • aws

자바 - 1부터 100까지의 소수 개수 구하기

김영훈 2020.03.08 20:18 조회 수 : 413

 
public class Test023 {
 public static void main(String[] args) {
  
  // 소수 개수
  int sum = 0;
  
  // 1은 소수가 아니므로 2부터 시작
  for(int i = 2; i < 101; i++) {
   // i % j 결과가 0일 때 count 1 증가하기 위해 변수 선언
   int count = 0;
   
   // i와 j의 값이 같을 때 빠져나옴.
   for(int j = 1; j <= i; j++) {
    if(i % j == 0) {
     count += 1;
    }
   }
   
   /* count가 2일 때만 1을 더함.(3이상 나올 경우 소수 X)
    *
    * i를 1로 나눌 때, 소수 자신의 값으로 나눌 때(나머지가 0이 두 번만 나와야 소수)
    *
    */
   if(count == 2) {
    sum += 1;
   }
   
  }
  System.out.println(sum);
 }
}


 25

 


  • 추천 0

  • 비추천 0
이 게시물을
목록

댓글 0

번호 제목 글쓴이 날짜 조회 수
공지 2025 일본 여행 계획 김영훈 2024.10.10 1997
공지 현금, 저축, 투자, 지출, 예산, 보험 내역(2024-05-30) 김영훈 2024.03.10 1627
167 자바 - 1! + 2! + 3! + ... + 10! 의 값 구하기(팩토리얼) 김영훈 2020.03.08 432
166 자바 - 가장 가까운 수 구하기(28, 19, 87........) 김영훈 2020.03.08 481
» 자바 - 1부터 100까지의 소수 개수 구하기 김영훈 2020.03.08 413
164 자바 - 소인수분해 김영훈 2020.03.09 353
163 [모범답안] 자바 - 1부터 100까지의 소수 개수 구하기 김영훈 2020.03.22 630
162 [모범답안] 자바 - 1! + 2! + 3! + ... + 10! 의 값 구하기(팩토리얼) 김영훈 2020.03.22 361
161 [모범답안] 자바 - 가장 가까운 수 구하기(28, 19, 87........) 김영훈 2020.03.22 264
160 [모범답안] 자바 - 소인수분해 김영훈 2020.03.22 323
159 자바 - 상속 김영훈 2020.03.22 265
158 자바 - 오버라이딩(재정의) 김영훈 2020.03.22 425
157 학원 3주차 정리 김영훈 2020.03.23 328
156 학원 4주차 정리 김영훈 2020.03.23 401
155 [모범답안] 숫자야구 김영훈 2020.03.23 753
154 학원 20200323 정리(에러, 예외처리) 김영훈 2020.03.23 360
153 학원 20200324 정리(변수, 디자인패턴) 김영훈 2020.03.24 358
152 학원 20200330 정리(데이터베이스 기본) 김영훈 2020.03.30 417
151 학원 20200331 정리(SELECT 기본 함수) 김영훈 2020.03.31 359
150 학원 20200401 정리(SELECT 집계 함수) 김영훈 2020.04.01 296
149 학원 20200402 정리(SELECT 순차 함수, 서브쿼리) 김영훈 2020.04.02 330
148 학원 20200403 정리(SELECT 조인, 쿼리 연습) 김영훈 2020.04.03 316
쓰기 태그
 첫 페이지 1 2 3 4 5 6 7 8 9 10 끝 페이지