글 읽기 - 소인수분해 질문드립니다..

kun452 8년 전 1

에라토스테네스의 체를 써서 소수를 골라낸뒤 그것으로 나누어 떨어지면 출력하고 아니면 다음 소수로 나누는 방법을 사용했는데 99%에서 틀렸습니다가 뜨네요... 문제가 뭐요? ㅠ

#include <iostream>
#include <cmath>
#include <algorithm>
#include <stdio.h>
#include <vector>
#include <queue>
#include <string>
#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <set>

using namespace std; 

int A[10000001];

void f(int num) {
	int i = 2;

	for (i = 2; i <= num; i++) {
		A[i] = i;
	}

	for (i = 2; i <= num; i++) {
		if (A[i] == 0)
			continue;
		for (int j = i + i; j <= num; j += i) {
			A[j] = 0;
		}
	}
}

int main(){
	f(10000000);

	int n;
	cin >> n;

	vector <int> B;
	for (int i = 2; i <= 10000000; i++){
		if (A[i] != 0)
			B.push_back(i);
	}

	for (int i = 0; i < B.size(); i++){
		while (1){
			if (n % B[i] == 0){
				cout << B[i] << endl;
				n /= B[i];
				if (n == 1)
					return 0;
			}
			else
				break;
		}
	}

	cout << n << endl;
}

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

문제

문제

출처

ICPC

소인수분해 질문드립니다..

kun452 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말