1929번. 소수 구하기

소수 구하기 성공분류

문제

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

출력

한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.

예제 입력

3 16

예제 출력

3

5

7

11

13

 

#include <iostream>

bool isPrimeInt(int num) {
    if(num <= 1)
        return false;
    for(int j = 2; j*j <= num; j++) {
        if(num%j == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int start_num;
    int end_num;
    int result;
    
    std::cin >> start_num;
    std::cin >> end_num;
    for(int i = start_num; i <= end_num; i++) {
        result = isPrimeInt(i);
        if(result == true)
            std::cout << i << "\n";
    }
    return 0;
}

 

출력부분에서 std::endl을 적용하면 시간초과가 발생된다..

질문 검색을 통해 알아냈으며.. 아랫글을 보면그렇다고 한다.

http://www.acmicpc.net/problem/15552

15552번: 빠른 A+B

그래서 "\n"을 적용을 해서 해결함.