정보처리기사 실기 - 알고리즘 C언어로 작성하기(소수, 약수)

소수 구하기

//소수 구하기
#include <stdio.h>
 
int main(void){
    int a = 0;
    printf("100이하의 정수를 입력하세요\n");
    scanf("%d",&a);
    for(int j=2; j<=100;)
        if(a%j==0){
            if(a==j){
                printf("소수");
            }else{
                printf("소수 아님");
            }break;
        }else{
            j++;
        }

약수구하기

//
#include <stdio.h>
 
int main(void){
    int a [100];
    int b;
    printf("숫자를 입력하세요");
    scanf("%d",&b);
    int c=0,d=0;
    while(1){
        c++;
        if(c>b){
            for(int i=1;i<=d;i++){
                printf("%d\n",a[i]);
            }
        }else{
            if(b%c==0){
                d++;
                a[d]=c;
            }
        }
    }
}