yeonghoon.kim

  • 게시판
  • 갤러리
  • aws

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

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

 
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

사진 및 파일 첨부

여기에 파일을 끌어 놓거나 왼쪽의 버튼을 클릭하세요.

파일 용량 제한 : 0MB (허용 확장자 : *.*)

업로드 중... (0%)

0개 첨부 됨 ( / )
 
번호 제목 글쓴이 날짜 조회 수
공지 2025 일본 여행 계획 김영훈 2024.10.10 1309
공지 현금, 저축, 투자, 지출, 예산, 보험 내역(2024-05-30) 김영훈 2024.03.10 1031
166 자바 - 1! + 2! + 3! + ... + 10! 의 값 구하기(팩토리얼) 김영훈 2020.03.08 343
165 자바 - 가장 가까운 수 구하기(28, 19, 87........) 김영훈 2020.03.08 371
» 자바 - 1부터 100까지의 소수 개수 구하기 김영훈 2020.03.08 319
163 자바 - 소인수분해 김영훈 2020.03.09 239
162 [모범답안] 자바 - 1부터 100까지의 소수 개수 구하기 김영훈 2020.03.22 423
161 [모범답안] 자바 - 1! + 2! + 3! + ... + 10! 의 값 구하기(팩토리얼) 김영훈 2020.03.22 263
160 [모범답안] 자바 - 가장 가까운 수 구하기(28, 19, 87........) 김영훈 2020.03.22 189
159 [모범답안] 자바 - 소인수분해 김영훈 2020.03.22 248
158 자바 - 상속 김영훈 2020.03.22 205
157 자바 - 오버라이딩(재정의) 김영훈 2020.03.22 261
156 학원 3주차 정리 김영훈 2020.03.23 249
155 학원 4주차 정리 김영훈 2020.03.23 283
154 [모범답안] 숫자야구 김영훈 2020.03.23 463
153 학원 20200323 정리(에러, 예외처리) 김영훈 2020.03.23 291
152 학원 20200324 정리(변수, 디자인패턴) 김영훈 2020.03.24 293
151 학원 20200330 정리(데이터베이스 기본) 김영훈 2020.03.30 290
150 학원 20200331 정리(SELECT 기본 함수) 김영훈 2020.03.31 282
149 학원 20200401 정리(SELECT 집계 함수) 김영훈 2020.04.01 215
148 학원 20200402 정리(SELECT 순차 함수, 서브쿼리) 김영훈 2020.04.02 256
147 학원 20200403 정리(SELECT 조인, 쿼리 연습) 김영훈 2020.04.03 225
쓰기 태그
 첫 페이지 1 2 3 4 5 6 7 8 9 10 끝 페이지