<aside> 1️⃣

문제: 1929번 소수 구하기

M 이상 N 이하의 소수를 모두 출력하는 프로그램 작성

</aside>

#include <stdio.h>
#include <stdbool.h>

//x가 소수인지 판별하는 함수
bool prime(int x){
	//1로 나누어 떨어지는 경우 무시
	if(x < 2) return false;
	//i*i로 간단하게 표시
	for(int i = 2; i * i <= x; i++){ 
		if(x % i == 0) //나누어 떨어지는 경우 소수 아님
			return false; //아닌 경우 반복
	}
	return true;
}

int main(){
	int M, N;
	scanf("%d %d", &M, &N);
	
	for(int i = M; i <= N; i++){
		if(prime(i))
			printf("%d\\n", i);
	}
}

• 에라토스테네스의 체 사용한 코드

<aside> 2️⃣

문제: 1431번 시리얼 번호

모두 다른 시리얼 번호를 가지고 있는 기타를 시리얼 번호 순으로 정렬하고자 함

• 모든 시리얼 번호는 알파벳 대문자와 0-9의 숫자로 이루어짐
• 규칙
  1. 시리얼 번호의 길이가 짧은 것이 먼저 옴
  2. 길이가 같다면 모든 자리수 숫자의 합이 더 작은 것이 먼저 옴
  3. 위 조건으로 비교할 수 없는 경우 사전순(숫자가 알파벳보다 작음) </aside>

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#define MAX 51

int sum(const char *s){ //숫자합 구하는 함수 
	int sum = 0;
	for(int i = 0; s[i]; i++){
		if(isdigit(s[i])) //숫자인 경우
			sum += s[i] - '0';
	}
	return sum;
}

int compare(const void *a, const void *b){//비교 함수
	const char *s1 = *(const char **)a;
	const char *s2 = *(const char **)b;
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	if  (len1 != len2) //1. 길이 비교
		return len1 - len2;

	int sum1 = sum(s1);
	int sum2 = sum(s2);
	if(sum1 != sum2) //2. 합 비교
		return sum1 - sum2;
	
	return strcmp(s1, s2); //3. 사전순
}

int main(){
	int N;
	scanf("%d", &N);
	char arr[N][MAX];
	char *ptr[N]; //정렬을 위한 포인터 배열 
	
	for(int i = 0; i < N; i++){
		scanf("%s", arr[i]);
		ptr[i] = arr[i]; //입력 받고 포인터 배열에도 추가
	}
	
	qsort(ptr, N, sizeof(char *), compare); //정렬
	
	for(int i = 0; i < N; i++){
		printf("%s\\n", ptr[i]); //정렬한 것 순서대로 출력
	}
}