𝘚𝘭𝘰𝘸 𝘣𝘶𝘵 𝘴𝘵𝘦𝘢𝘥𝘺

문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 소수 판정법으로 풀 수 있는 문제. 자세한 설명은 1978번 소수찾기 참고. 소수로 나눠가며 소수를 출력한다. 코드 #include int main(void) { int n, div; scanf("%d", &n); div = n; for(int i = 2; i * i

문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 소수를 찾는 알고리즘을 이용하여 풀 수 있는 문제. 소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 갖는 자연수를 의미한다. 2, 3, 5, 7, 11 .. 등의 자연수가 소수로 속한다. 첫번째로 가장 기본적인 소수를 찾는 방법은 2부터 N까지의 수를 조사하는 방법이다. 2부터 N까지의 수 i로 N을 나눠보면서 나머지가 0이 나오는지 판별하는 것이다. 2부터 N까지 모든 경우의 수를 계산해보기 때문에 시간복잡도는 O(N)이 나온다. boo..