글 읽기 - 예외 무엇이 있을까요...

hnryu 1년 전 0

문제를 잘못이해한게 아니라면,,,, 도대체 어디서 잘못됬는지 모르겠습니다,,,

조언부탁드립니다.

											#include<stdio.h>

int isprime(int n);
int underprime(int n);
int main(void) {

	int A,B;
	scanf("%d%d", &A, &B);

	int i, res = 0;
	for (i = A; i <= B; i++) {
		res = res + underprime(i);
	}
	printf("%d", res);
}
int isprime(int n) {
	for (int i = 2; i < n; i++) {
		if (n%i == 0) { 
			return 0;
		}
	}
	return 1;
}
int underprime(int n) {
	
	int j, cnt = 0;
	for (j = 2; j <=n; j++) {
		if (isprime(j)) {
			while (n%j == 0) {
				cnt++;
				n = n / j;

				if (n == 1) {
					if (cnt % 2 != 0) return 1;
					else return 0;
				}
				if (n%j != 0) {
					n = n*j;
					break;
				}
			}
		}
	}
	if (cnt % 2 != 0) return 1;
	else return 0;
}

										

doju 1년 전 0

예제에 해당하는 2 이상 10 이하인 언더프라임은 4, 6, 8, 9, 10 입니다. 전혀 다른 수들을 언더프라임으로 찾고 있는데 문제를 잘못 이해하신 것 같아요.

그리고 언더프라임을 한 번 찾으려고 할 때마다 모든 j에 대해 isprime을 체크하면 속도가 너무 느려서 시간 초과가 날 겁니다.

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

문제

문제

출처

ACM-ICPC

예외 무엇이 있을까요...

hnryu 1년 전 0

doju 1년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

서버 상태