728x90 반응형 11653 소인수 분해1 소인수분해와 팩토리얼_알고리즘 소인수 분해 문제 링크 https://www.acmicpc.net/problem/11653 문제 풀이 정수 N을 소수의 곱으로 분해 소수를 구하지 않고도 해결 가능 N을 나눌수 없을 때까지 나누기 소스 코드 #include #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vectorsoinsu; int n=0; cin >> n; for (int i = 2; i*i n; int ret = 0; for (int i = 5; i 2023. 7. 8. 이전 1 다음 728x90 반응형