1%! 10%.
Posts
98 posts백준 온라인 저지 13241번 - 최소공배수
#include #define swap(a,b){ int t; t = a; a = b; b = t;} int gcd(int a, int b){ int c; while(b){ c = a % b; a = b; b = c; } return a; } int main(){ long long int Cdiv; // 공약수 long long int a, b; scanf("%d %d", &a, &b); if(a
에라토스테네스의 체(소수)
120보다 작거나 같은 수 가운데 2,3,5,7의 배수를 지우고 남는 수는 모두 소수이다.( 루트 120. 즉 10.xxxx정도. 10보다 작은 소수의 배수를 모두 지우고 남는 수는 모두 소수라는 말.) n보다 작은 소수를 구하려면 sqrt(double(n)) 즉 루트 n보다 작은 소수의 배수를 모두 지운다.남은 수 중에서 n보다 작은 수를 모두 구하면 된다.
백준 온라인 저지 1934번 - 최소공배수
#include int main(void) { int i, j; int A, B; int T; int Cdiv = 1; scanf("%d", &T); for(i = 0; i < T; i++){ Cdiv = 1; scanf("%d %d", &A, &B); for(j = 1; j
백준 온라인 저지 9020번 - 골드바흐의 추측
문제 :2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다.짝수를 두 소수의 합으로 나타내는 표현을 골드 바흐 파티션 이라고 한다.2보다 큰 짝수 n이 주어졌을때 n의 골드바흐 파티션을 출력하는 프로그램을 작성하시오.가능 골드바흐 파티션이 여러개인 경우 두 소수의 차이가 가장 작은 것을 출력 문제 풀이 :#include #include int Sosu(int n); int main(){ int T; // 테스트 케이스 개수 int part1, part2; int n; // 입력받은 수. int i, j; scanf("%d", &T); for(i = 0; i < T;
백준 온라인 저지 4948번 - 베르트랑 공준
문제 :임의의 자연수 n에 대하여 n < ㅁ #include int Sosu(int n); int main(void){ int i; int num = 0; int n; // 입력 값. for(;;){ // 0을 입력받을때까지 계속 루프 scanf("%d", &n); num = 0; // 매번 초기화 필요. if(n == 0){ break
