본문 바로가기

[C언어] 백준온라인/* 수학 2

(10)
[C 언어] 백준 2581. 소수 2581. 소수 (누르면 해당 문제로 이동) 소수를 찾는 문제 2 제약사항) 시간 : 1 초 메모리 : 128 MB 문제) 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60 이상 100 이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력) 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,000 이하의 자연수이며, M은 N보다 작거나 같다. 출력) M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다..
[C 언어] 백준 1978. 소수 찾기 1978. 소수 찾기 (누르면 해당 문제로 이동) 소수를 찾는 문제 1 제약사항) 시간 : 2 초 메모리 : 128 MB 문제) 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력) 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력) 주어진 수들 중 소수의 개수를 출력한다. 입출력 예제 입력 출력 4 1 3 5 7 3 풀이 순서) 1부터 N까지 이중반복문을 통해 소수인지 확인하는 방식으로 단순하게 구현했습니다. 소스코드 및 결과 (C) #include int main(){ int N, i, j; int num, flags, cnt=0; scanf("%d", &N); for( i=0 ; i