글 읽기 - 1929번 질문입니다

terry9902 2년 전 0

소수를 구해서 출력을 하는데 처음에는 시간 초과가 발생했는데, 문제에서 주어진 최대 범위를 제 컴퓨터로 돌렸을 때는 연산 속도는 크게 오래 걸리지 않아 출력시간이 문제라고 생각했습니다. 그래서 출력 시간을 줄이고자 두번째 코드와 같이 작성했는데 출력 초과가 발생하네요...

뭔가 획기적인 방법이 있다면 알고 싶습니다.

#include<iostream>
#include<math.h>
using namespace std;

int prime_number(int n);

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
	int m, n;
	cin >> m >> n;
	for (int i = m; i <= n; i++) {
		if (prime_number(i))cout << i << endl;
	}
	return 0;
}

int prime_number(int n) {
	int min = sqrt(n);
	if (n == 1)return 0;
	if (n == 2 || n == 3)return 1;
	for (int i = 2; i <= min; i++)
		if (n % i == 0)return 0;
	return 1;
}//시간 초과
==========================================================
#include<iostream>
#include<string>
#include<math.h>
using namespace std;

int prime_number(int n);

int main() {
	string str;
	string tmp;
	int m, n;
	cin >> m >> n;
	for (int i = 1; i <= n; i++) {
		if (prime_number(i)) {
			tmp.clear();
			tmp.append(to_string(i));
			str.append(tmp);
			str.append("\n");
		}
	}
	cout << str;
	return 0;
}

int prime_number(int n) {
	int min = sqrt(n);
	if (n == 1)return 0;
	if (n == 2 || n == 3)return 1;
	for (int i = 2; i <= min; i++)
		if (n % i == 0)return 0;
	return 1;
}//출력 초과

seawon0808 2년 전 0

22번째 줄을 더 효율적으로 바꾸시면 시간초과가 안나올 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1929번 질문입니다

terry9902 2년 전 0

seawon0808 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말