본문 바로가기
C Programming

[C]소수 출력 프로그램

by TYB 2023. 10. 14.
반응형

혼자 공부하는 C언어 책 p.205 예제 솔루션 입니다.

//소수출력프로그램 p.205 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int isPrime(int num) //소수 출력 함수(해당 숫자가 소수가 맞으면 해당 정수값으로 리턴) 
{
	int i;
	
	if(num==1)
	{
		return 0;
	}
	else if(num%2==0&&num!=2)
	{
		return 0;
	}	
	else if(num==2)
	{
		return num;
	}
	for(i=3;i<num;i+=2)
	{
		if(num%i==0)
		{
			return 0;
		}
		else
		{
			return num;
		}
	}
	
}
int main(void)
{
	char input[10];
	char inp[4];
	int i_inp;
	int i;
	printf("isPrime: ");
	fgets(input,10,stdin);
	printf("\n");	
	
	strncpy(inp,input,3);
	i_inp=atoi(inp);
	for(i=1;i<=i_inp;i++)//1부터  
	{
		if(isPrime(i)!=0)
		{
			printf("%5d",isPrime(i));
		}
	}
	
	
	
	return 0;
}

코드 실행 결과

다음과 같이 숫자를 하나 입력하면 그 숫자 이하에 있는 모든 소수를 출력해준다.

반응형