yeonghoon.kim

  • 게시판
  • 갤러리
  • aws

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

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

 
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 1108
공지 현금, 저축, 투자, 지출, 예산, 보험 내역(2024-05-30) 김영훈 2024.03.10 765
105 [모범답안] 자바 - 1부터 100까지의 소수 개수 구하기 김영훈 2020.03.22 397
104 자바 - 소인수분해 김영훈 2020.03.09 216
» 자바 - 1부터 100까지의 소수 개수 구하기 김영훈 2020.03.08 302
102 자바 - 가장 가까운 수 구하기(28, 19, 87........) 김영훈 2020.03.08 304
101 자바 - 1! + 2! + 3! + ... + 10! 의 값 구하기(팩토리얼) 김영훈 2020.03.08 323
100 자바 - 형변환 김영훈 2020.03.08 421
99 학원 2주차(20200224~20200227) 정리 김영훈 2020.03.08 166
98 자바 - 클래스, 메소드, 객체 생성 테스트 김영훈 2020.03.08 256
97 자바 - 배열 2(오름차순 정렬 - 출력부분만 for, 나머지는 if 이용) 김영훈 2020.03.08 331
96 자바 - 배열 1(오름차순 정렬 - for, if 조합) 김영훈 2020.03.08 274
95 자바 - 다중반복문 7(별찍기 6) 김영훈 2020.03.08 204
94 학원 1주차(20200217~20200221) 정리 김영훈 2020.02.24 165
93 자바 - 다중반복문 6(별찍기 5) 김영훈 2020.02.23 295
92 자바 - 다중반복문 5(별찍기 4) 김영훈 2020.02.23 236
91 자바 - 다중반복문 3(별찍기 2) 김영훈 2020.02.23 233
90 자바 - 다중반복문 2(별찍기 1) 김영훈 2020.02.23 217
89 자바 - 다중반복문 1(2단부터 9단까지 출력) 김영훈 2020.02.23 457
88 자바 - 반복문 for 4(피보나치 수열 20번째값까지 출력) 김영훈 2020.02.23 834
87 자바 - 반복문 for 3(1부터 100까지의 합 구하기) 김영훈 2020.02.23 235
86 자바 - 반복문 for 2(구구단 2단 출력) 김영훈 2020.02.23 238
쓰기 태그
 첫 페이지 4 5 6 7 8 9 10 11 12 13 끝 페이지