1%! 10%.

문제 :임의의 자연수 n에 대하여 n < ㅁ <= 2n.ㅁ안에 들어갈 수가 적어도 하나 존재.n이 주어졌을때, n보다 크고 2n 보다 작거나 같은 소수의 갯수를 구하여라. 입력의 마지막에는 0. 문제 풀이 :#include <stdio.h> #include <math.h> 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

문제 :2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다.짝수를 두 소수의 합으로 나타내는 표현을 골드 바흐 파티션 이라고 한다.2보다 큰 짝수 n이 주어졌을때 n의 골드바흐 파티션을 출력하는 프로그램을 작성하시오.가능 골드바흐 파티션이 여러개인 경우 두 소수의 차이가 가장 작은 것을 출력 문제 풀이 :#include <stdio.h> #include <math.h> int Sosu(int n); int main(){ int T; // 테스트 케이스 개수 int part1, part2; int n; // 입력받은 수. int i, j; scanf("%d", &T); for(i = 0; i < T;

#include <stdio.h> 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 <= B; j++){ if((A % j == 0)&&(B % j == 0)){ // 0과 나누는 불상사가 없도록 하자 Cdiv *= j; }

120보다 작거나 같은 수 가운데 2,3,5,7의 배수를 지우고 남는 수는 모두 소수이다.( 루트 120. 즉 10.xxxx정도. 10보다 작은 소수의 배수를 모두 지우고 남는 수는 모두 소수라는 말.) n보다 작은 소수를 구하려면 sqrt(double(n)) 즉 루트 n보다 작은 소수의 배수를 모두 지운다.남은 수 중에서 n보다 작은 수를 모두 구하면 된다.

#include <stdio.h> #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 < b) swap(a,b); Cdiv = gcd(a, b); a /= Cdiv; b /= Cdiv; pr