Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 대전 웨딩홀 가격
- 대전 웨딩홀 비교
- 대전스냅
- 2주차
- 코린이블로그8일차 #알고리즘공부 #C언어
- 대전본식스냅추천
- 대전결혼준비
- 대전본식dvd
- AIBootcamp
- 팔레드오페라 웨딩홀 계약 후기
- 코린이블로그17일차 #알고리즘공부 #C언어
- 파이썬
- 코린이블로그2일차 #알고리즘공부 #C언어
- 대전본식스냅
- AI부트캠프
- 대전스냅추천
- 코린이블로그9일차 #알고리즘공부 #C언어
- 코드스테이츠
- 1주차
- 화담필름
- 대전 팔레드오페라 후기
- CLI
- 여백스냅
- 대전예식
- 웅장한 웨딩홀
- 팔레드오페라웨딩홀
- 대전 피로연장 넉넉한 웨딩홀
- codestates
- 대전 웨딩홀 추천
- 코린이블로그4일차 #알고리즘공부 #C언어
Archives
- Today
- Total
찰리의 놀이터
(C언어) 입력받은 두 수 사이의 소수(Prime Number) 모두 출력하는 코드 본문
코린이 관점에서 짠 코드이니 조언이 있다면 댓글 부탁드리겠습니다 !
입력 예 (input.txt)
10 30
출력 예 (output.txt)
11 13 17 19 23 29
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#define _CRT_SECURE_NO_WARNINGS | |
#include <stdio.h> | |
/*어M과 N을 입력받아 M부터 N까지의 수 중 소수(Prime Number)를 차례대로 | |
출력하는 프로그램을 작성하시오. | |
(소수란 1과 자기 자신 이외에는 나누어지지 않는 수를 말한다.)*/ | |
int main(void) | |
{ | |
int in1, in2, i, j; | |
scanf("%d %d", &in1, &in2); | |
if(in1 > in2) //첫번째 입력이 크다면 | |
{ | |
for(i=in2;i<=in1;i++) //작은 수부터 큰 수 까지 i 1씩 증가 | |
{ | |
for(j=2;j<i;j++) //1과 자기 자신을 제외한 수 중 | |
{ | |
if(i%j==0) //나누어 떨어지면 i증가 | |
break; | |
if(j==i-1) //자기 자신보다 1만큼 작을 때 i 출력 | |
printf("%d ", i); | |
} | |
} | |
} | |
else if(in2>in1) | |
{ | |
for(i=in1;i<=in2;i++) | |
{ | |
for(j=2;j<i;j++) | |
{ | |
if(i%j==0) | |
break; | |
if(j==i-1) | |
printf("%d ", i); | |
} | |
} | |
} | |
else //입력이 같으면 프로그램 종료 | |
return 0; | |
} |
'알고리즘 공부' 카테고리의 다른 글
(C언어) 입력받은 수 중 0에 가장 가까운 수 출력하기 (0) | 2021.03.24 |
---|---|
(C언어) 입력 받은 두 수의 최대공약수 구하기(C언어) 입력 받은 두 수의 최대공약수 구하기 (0) | 2021.03.24 |
(C언어) 평년과 윤년을 구분하여 출력하는 코드 (0) | 2021.03.24 |
(C언어)입력한 값의 모든 약수를 출력하는 코드 (0) | 2021.03.24 |
(C언어) N까지의 자연수중 N이 홀수이면 홀수의 합, 짝수이면 짝수의 합을 구하는 알고리즘 (0) | 2021.03.23 |