목차
1. 소수 구하기 알고리즘.txt (알고리즘 설명 텍스트파일)
2. sosu.c (c언어 소스 파일)
1.06KB
2. sosu.c (c언어 소스 파일)
1.06KB
본문내용
소수 구하기 알고리즘.txt
소수는 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다.
* 알고리즘
어떤 수가 소수인지 아닌지를 판별하기 위해서는 그 수를 2부터 차례로 나누어 보면 된다.
0으로 나누어 떨어지는 경우 그 제수가 자기 자신과 같지 않다면 그 수는 소수가 아니다.
만약 나누어 떨어졌을 경우 그 수가 자기 자신과 같다면 그 수는 소수이다.
즉, 자연수 2부터 소수인지 아닌지를 판별하여 소수가 나올 경우에는 카운트를 줘서
사용자가 입력한 수만큼 그 카운트가 도달했을 시에 출력하고 프로그램을 종료시킨다.
필자는 이 원리에 착안하여 프로그래밍을 해 보았다.
* c언어 파일에 주석을 자세히 기재하였으니 참고하면 쉽게 이해가 될 것이다.
▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒
sosu.c
#include
void main()
{
int k=2; //피제수
int j=2; //제수
int cnt=0; //사용자가 원하는 x번째 소수를 판별하기 위한 카운트 변수
int nmg=1; //나머지
int nmg_flag=0; //나머지 flag
int input_num=0; //사용자 입력 변수
printf(\\\"::::: X번째 소수 구하기 프로그램 :::::\n\n\\\");
printf(\\\"몇 번째 소수를 구하시겠습니까? 숫자를 입력하세요: \\\");
scanf(\\\"%d\\\", &input_num);
printf(\\\"\n\\\");
while(cnt!=input_num) //카운트가 input_num의 값 만큼 될때까지 무한으로 돌린다.
{
소수는 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다.
* 알고리즘
어떤 수가 소수인지 아닌지를 판별하기 위해서는 그 수를 2부터 차례로 나누어 보면 된다.
0으로 나누어 떨어지는 경우 그 제수가 자기 자신과 같지 않다면 그 수는 소수가 아니다.
만약 나누어 떨어졌을 경우 그 수가 자기 자신과 같다면 그 수는 소수이다.
즉, 자연수 2부터 소수인지 아닌지를 판별하여 소수가 나올 경우에는 카운트를 줘서
사용자가 입력한 수만큼 그 카운트가 도달했을 시에 출력하고 프로그램을 종료시킨다.
필자는 이 원리에 착안하여 프로그래밍을 해 보았다.
* c언어 파일에 주석을 자세히 기재하였으니 참고하면 쉽게 이해가 될 것이다.
▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒
sosu.c
#include
void main()
{
int k=2; //피제수
int j=2; //제수
int cnt=0; //사용자가 원하는 x번째 소수를 판별하기 위한 카운트 변수
int nmg=1; //나머지
int nmg_flag=0; //나머지 flag
int input_num=0; //사용자 입력 변수
printf(\\\"::::: X번째 소수 구하기 프로그램 :::::\n\n\\\");
printf(\\\"몇 번째 소수를 구하시겠습니까? 숫자를 입력하세요: \\\");
scanf(\\\"%d\\\", &input_num);
printf(\\\"\n\\\");
while(cnt!=input_num) //카운트가 input_num의 값 만큼 될때까지 무한으로 돌린다.
{
추천자료
- 촘스키, 끝없는 도전 - 제2부 촘스키가 창조한 지적 환경
- 後漢 말 상황에 대하여
- C언어를 이용한 최소공배수와 최대공약수를 동시에 구하는 프로그램
- 정방밴드행렬 및 일반화된밴드행렬 분석
- 프랑스 혁명
- [토질역학] 흙의 체가름 시험(Sieve Analysis)
- 유아보육유형의 다양성이 사회에주는 시사점과 장점 단점
- [C언어]예제 코드 총 망라(21문제)
- [토의의 의미][토의의 유형][토의의 원칙][토의의 단계][토의시 발언][토의의 사례][토의 관...
- 맨큐의경제학5판연습문제
- 전자공학실험2 7장 2009037406 최광호
- [정보사회와디지털문화] 우리 사회에서 집단지성이 발현된 대표적 사례를 골라 그 사례에서 ...
- 평생교육사-프로그램 계획서-다문화편
소개글