공돌하우스

[문제] 소수 출력 프로그램 본문

C_Language

[문제] 소수 출력 프로그램

전자둥이 2021. 5. 2. 16:42
728x90

안녕하세요 이번에 간단한 문제를 발견하고 코드를 짜봤어요~ 아직 제 실력이 많이 부족하다는게 느껴지는 순간이네요 ㅠㅠ

다들 도전해보고 어떤식으로 코드를 짰는지 댓글에 달아주면 감사할거같습니다!

 

[문제]

2 이상의 정수를 입력하여 2부터 입력한 수까지의 모든 소수를 출력합니다. 단 한줄에 5개씩 5칸 간격으로 출력합니다. 하나의 정수가 소수인지를 판단해서 출력하는 과정은 다음과 같습니다.

  1. 일단 소수라고 가정한다.
  2. 2부터  정수보다 하나 작은 수까지 하나라도 나누어 떨어지면 가정을 취소한다
  3. 1 가정이 2에서 바뀌지 않았으면  정수를 출력한다
#include <stdio.h>

int main(int argc, const char * argv[]) {
    // insert code here...
    int i; //input number
    int check = 0; //소수 check
    int u=0;//5칸 체크
    printf("2 이상의 정수를 입력하시오:");
    scanf("%d",&i);
    for(int j=2;j<i;j++){
        for(int k=2;k<j;k++){
            if(j%k == 0) {
                check =1;
                break;
            }
        }
        if(check == 0) {
            printf("%d  ",j);
            u++;
            if(u == 5){
                printf("\n");
                u = 0;
            }
        }
        check = 0;
    }
}

감사합니다~

300x250

'C_Language' 카테고리의 다른 글

파일 입출력  (0) 2021.10.04
c언어 전처리기  (0) 2021.07.11
[문제] 1부터 10까지의 합 계산 (재귀호출 사용)  (0) 2021.05.02
부동 소수점  (0) 2021.05.01
캐리지리턴(CR), 라인피드(LF) 개행문자에 대해서  (0) 2021.04.18
Tag
0 Comments
댓글쓰기 폼