본문 바로가기
정보처리기사

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

by 구월에작은섬 2018. 6. 26.

소수 구하기



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
//소수 구하기
#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++;
        }
cs


약수구하기



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
//
#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;
            }
        }
    }
}
cs


반응형