하루하루 배운것들

[5]입력 된 값 내 소수값 구하기,최대공약수

Personable_d 2020. 1. 2. 01:01

1.너무어려워서 컨닝 살짝하고 이해했다...

흑흑 돌머리야 힘내렴.....

 

20/01/01 입력된 값 내의 소수 구하기⭐️⭐️⭐️⭐️⭐️

 

#include <stdio.h>

int main() {

  int a; //입력값

int i;

int j;

  int k = 0; 

int m = 0; //인덱스 번호

int arr[100] ={}; //100개 이하만 들어가는 배열

scanf("%d",&a); // 정수 입력받기

for(i=2; i<a; i++) //a-2번 반복

          {

for(j=2; j < i; j++){ 

if(i%j==0){ //j를 i로 나누었을때 나머지가 0이면 k값은 1 or k에 1 더하기

 k++;

//k=1; 도 가능 

}

}

if(k==0){ //i의 대응값이 0인 경우만 배열에 넣은 뒤 출력

arr[m] = i;

printf("%d ",arr[m]);

m++; //다음배열로 넘김

}

 

k=0; //나머지가 있을경우 모두 0

 

}

 

 

 

 

 

return 0;

}

 

2. 두 수의 최대공약수 구하기