[C언어 프로그램] 내가 원하는 ‘X번째의 소수 구하기’

소개글

[C언어 프로그램] 내가 원하는 ‘X번째의 소수 구하기’에 대한 보고서 자료입니다.

목차

1. 소수 구하기 알고리즘.txt (알고리즘 설명 텍스트파일)
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의 값 만큼 될때까지 무한으로 돌린다.
　　　　{

키워드

소수,   C언어,   자연수,   간단한,   알고리즘,   프로그래밍,   소수 구하기,   C