수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

C언어 소수 구하기

던컨

2026.10.10

100까지의 소수를 구하는 문제인데 해결이 안되네요.

제가 생각한 방법은요,
a를 100까지 증가 시키면서
a를1보다큰 수 부터a보다 1작은 b로나눕니다.
그래서 나머지가 0이 되는 a는제외시키고
나누어지지 않는소수만 출력하려고 합니다.

소수는 1과 자신과 똑같은 수로 나누어지는 숫자이니까요.

그런데 a를 1,2,3,4,5..........이렇게 증가시킬 때
a가 5라면 b(2,3,4)로 나누어야 되는데 어떻게 반복시켜야 할지 모르겠네요.

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

  • 가리매 2026-10-10

    이 문제 알고리즘만 해봤다가 C로 해봤는데 나머지가 0일때 또 한번 판별할 것이 나눠지는 대상값(a)와 나누는 값(b)가 같은지까지 판별해야 겠죠.. 아니면 for문아래 for문을 나가야되는데 이건 else로 b=a해버리고 나가시면 되네요

  • 큰애 2026-10-10

    에라토스테네스의 체를 이해하시고 그 내용을 코드에 적용시키면 될 것 같습니다.^^

  • 솔길 2026-10-10

    추가적으로
    b에 대한 for문이 실행되는 동안
    a%b가 0 이 안되면 a는 솟수가 되겠죠.

  • 바다 2026-10-10

    for(int a = 1 ; a = 100; a++){
    for(int b = 1; b a; b++){
    처리 // b가 1로 나누는 경우는 제외해야겠죠? 그러면 for(int b = 1... - for(int b=2.... 로
    }
    }

번호 제 목 글쓴이 날짜
2752085 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 슬아s 2026-10-20
2752056 포인터 && 배열 질문요~ (2) 해찬나래 2026-10-20
2752031 x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ 세실 2026-10-20
2752000 나 정말 미치겠어요..ㅠㅜ (4) 다이 2026-10-20
2751978 문자열 질문이요.. 초시계 2026-10-19
2751945 숫자 맞추는 프로그램이요 ㅠㅠ (1) 동은 2026-10-19
2751917 C언어 이중 연결 관련 질문합니다. 유우 2026-10-19
2751888 return의 정확한 의미좀 알려주세요 (3) 올해1살 2026-10-19
2751857 포인터 배열 (2) 터큰 2026-10-18
2751831 연산자? 질문입니다 (2) 진주 2026-10-18
2751800 C언어 기초질문입니다.. (3) 핫블랙 2026-10-18
2751739 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) 얼 2026-10-17
2751715 unresolved external symbol 에러... 이룩 2026-10-17
2751686 변수 설정에 관한 질문입니다. 꽃달 2026-10-17
2751655 자료구조 연습문제 한무릎 2026-10-17
2751631 gets 함수 질문이요. (4) 해늘 2026-10-16
2751553 퀵정렬 소스인데 주석좀 달아주세요 (1) 싴흐한세여니 2026-10-16
2751528 저기 이거하는법좀 질문.. (2) 가람슬기 2026-10-15
2751445 도저히 풀 수가 없네요.... (2) 신당 2026-10-15
2751412 어제부터 계속 해도.........안되는.... (1) 족장 2026-10-14
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com