디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

c++ 소수구하는 프로그램 질문드릴께요

ㅇㅇ(110.45) 2013.03.16 18:40:26
조회 267 추천 0 댓글 6

혼자 문제푸는 사이트에서 풀어보는데 물어볼 곳이 마땅치 않아 질문드려요
군복학하고 이제 걸음마 땐 상태라 수준이 낮아요 ㅠㅠ

그냥 입력값 까지의 소수 총 개수 구하는건 잘 풀려요
이번 문제는 A,B값을 입력하여 A~B까지의 소수 갯수를 구하는 프로그램인데요
결과값은 잘 나오는데 time limit라고 떠서 어떻게 줄일 방법이 없을까 싶어서 궁금해요

밑은 소스코드

#include <iostream>
using namespace std;
int main() {
   int T, A, B;                                  // T:테스트 케이스, A,B:입력숫자
   int count, num;                          // count:소수 판단, num:소수 총 개수
 
   cin >> T;                                   // 테스트 캐이스
 
   for(int i=1; i<=T; i++) {
      cin >> A >> B;                         // 소수 A~B 입력
  
      for(int f=A; f<=B; f++) {
         count = 0;
         num = 0 ;

         for(int g=1; g<=f; g++) {
            if(f%g == 0) {
               count++;                       // 소수 판단, 2일 경우 소수
               }
            }
     
            if(count == 2) {
               num++;                        // 소수 총 개수 구하기
            }
         }
         cout << num << endl;
      }
}

과제 ㄴㄴ입니다
부탁드려요

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 반응이 재밌어서 자꾸만 놀리고 싶은 리액션 좋은 스타는? 운영자 25/07/28 - -
AD 휴대폰 액세서리 세일 중임! 운영자 25/07/28 - -
351683 열혈강의 보고 따려하려는데 [17] 둥굴동굴갤로그로 이동합니다. 13.03.23 166 0
351682 오늘도 개소리하고 간다. 구글과 유투브 도서관 이세가지 가 프밍의 집약체 [16] 티모티모(211.112) 13.03.23 132 0
351681 형들 c++ rand()함수 원리 질문점해두됨? [21] (121.163) 13.03.23 394 0
351680 지친 하루 풀어야제 [2] Packet갤로그로 이동합니다. 13.03.23 58 0
351679 난 C언어가 존나 아름답던데.. 임베디드쪽이라 그런가 [2] d(125.177) 13.03.23 127 0
351678 이런 에러 어떻게 처리함 ?? [4] 잉여(183.99) 13.03.23 65 0
351675 수학 어디서부터 공부해야되지? [5] Savior(180.231) 13.03.23 123 0
351674 수학공부. [6] fm100(211.41) 13.03.23 122 0
351673 감사합니다. 형님들 Savior(180.231) 13.03.23 31 0
351672 독학 어떻게 하는지 추천좀 해줘 [16] 잉여(183.99) 13.03.23 162 0
351670 아 설마 Am요것이 [12] Savior(180.231) 13.03.23 95 0
351669 밥머거라 [2] 루비•‿•갤로그로 이동합니다. 13.03.23 73 0
351668 c 프로그래밍 !! [17] ㅁㄴㅇ(182.221) 13.03.23 152 0
351667 int형 배열안에 문자or문자열 넣기 질문.. [10] 산토리니(49.143) 13.03.23 215 0
351666 야쿠자 같이 생김 질문받음 [13] ㄵㅇ(182.210) 13.03.23 86 0
351665 영상편집프로그램으로 vegas 10.0 pro 쓰고 있는데 [7] Eden(122.161) 13.03.23 132 0
351664 내 공유기 훔쳐쓰던새끼 신고하고 왔다 [7] 도미노휫자갤로그로 이동합니다. 13.03.23 165 0
351663 근데 opengl은 왜 c로 만들었음??????????? [1] d(125.177) 13.03.23 83 0
351662 형들 컴공 신입생인데 이게 이해가 안돼요 [21] Savior(180.231) 13.03.23 187 0
351661 신문 봐야지 [2] 에어로홍갤로그로 이동합니다. 13.03.23 38 0
351660 에어로홍 형 이게 소스인디 [3] 개초짜(119.198) 13.03.23 62 0
351659 매트랩 코드좀 짜줘요 [1] 12(183.106) 13.03.23 55 0
351658 자바나 씨 에러메시지 모아서 보여주는 사이트나 책 없음? [3] 에어로홍갤로그로 이동합니다. 13.03.23 60 0
351657 고1좀 도와주세염 [5] 콘퓨로스트갤로그로 이동합니다. 13.03.23 72 0
351656 야 이런 소설 재밌을까? [8] 에어로홍갤로그로 이동합니다. 13.03.23 80 0
351655 자바 getGraphics 이거 관련해서 [5] 개초짜(119.198) 13.03.23 110 0
351653 숮이 예쁘다 [10] 에어로홍갤로그로 이동합니다. 13.03.23 99 0
351652 형들 너무 고마워 ㅠㅠ 컴과 2학년인데 [4] 123(1.236) 13.03.23 70 0
351651 매트랩 코드좀 짜주세요 ㅠㅠ [1] 글쓴이(118.130) 13.03.23 43 0
351650 트리에서 재귀때문에 자살하고싶다 ㅁㄴㅇㄹ(58.143) 13.03.23 50 0
351649 ops 만들면 호갱님들 같이할놈있냐? [11] 티모티모(211.112) 13.03.23 89 0
351648 삼성 찌라시 수준 [9] ㅁㄴㅇㄹ(58.143) 13.03.23 168 0
351647 살면서 공부하면서 재귀를 처음봤다... [10] 니미럴재귀(221.157) 13.03.23 157 0
351646 그러니까 머리를 오토바이로 갈아버리면 [6] LastCorona갤로그로 이동합니다. 13.03.23 75 0
351645 존경하는 codesafer님 상담좀 부탁합니다 [2] 에어로홍갤로그로 이동합니다. 13.03.23 177 0
351643 여기서 하는말 알아들으려면 [9] ㅁㄴㅇ(1.245) 13.03.23 63 0
351641 openGL 질문한 놈인데 실제 코드는 그럼 DLL이나 라이브러리에 [9] 섹서(125.177) 13.03.23 97 0
351640 c 프로그래밍 배우는데 ㅜㅜ [13] ㅁㄴㅇ(182.221) 13.03.23 107 0
351639 형들 rpg게임에서 대화할때 문자가 한번에 뙇하고 나오는게아니고 [8] 123(1.236) 13.03.23 97 0
351638 님드라 피피티 어케잘만들죠 ㅡㅡ [1] ?(175.203) 13.03.23 55 0
351637 제이레빗 J Rabbit - If You Love Me (프로포즈 대작전 에어로홍갤로그로 이동합니다. 13.03.23 36 0
351636 코드세이퍼님 피자 잘 먹겠습니다 [2] 에어로홍갤로그로 이동합니다. 13.03.23 98 0
351635 대학 졸업논문 랩실 선택도 유행을 타는기라 [1] 씹죶(116.33) 13.03.23 133 0
351634 프로그래밍 갑자기 잘하는법은.위험주의 [7] 근성가이(203.226) 13.03.23 135 0
351633 내가 원하는것은 륀트겐 같은놈이다. [3] 티모티모(211.112) 13.03.23 67 0
351632 c++ 무료인강있음? (112.159) 13.03.23 62 0
351631 미친 자다일어났는데 [2] 백이(223.62) 13.03.23 54 0
351629 프로그래밍 속성으로 수준급까지 올라서는 방법 없냐 [20] ㅇㄴㅁ(119.193) 13.03.23 161 0
351628 요즘 램값이 왜이리 비싸냐?? [6] 멍청닭(182.211) 13.03.23 95 0
351627 내가 맥북쓰다가 떨궜는대 삐용삐용거려서 끔 어케된거임? [3] 근성가이(203.226) 13.03.23 79 0
뉴스 '은수 좋은 날' 김영광, "이젤 너머의 두 얼굴... 선과 악 사이에서 흔들리다" 첫 티저 포스터 공개! 디시트렌드 07.30
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2