[C언어] 주어진 수가 소수인지 아닌지 여부를 판단하는 프로그램을 작성하시오

소수인지 아닌지 여부를 판단하고 소수라면 true값을 return 하는 함수를 작성하고

테스트해보는 코드입니다

코드를 보시고 확인해주세요!

 

출력1

#include<stdio.h>

int IsPrime(int n);

int main(void)
{
	int i=2, cnt=0;

	while(cnt!=10)
	{
		if(IsPrime(i)==1)
		{
			printf("%d ", i);
			cnt++;
		}
		i++;
	}
	return 0;
}

int IsPrime(int n)	   // 만약 소수라면 true, 즉 1을 return 하는 함수
{
	int divisors=0, i;
	
	for(i=1; i<=n; i++)
	{
		if(n%i==0)
			divisors++;
	}

	if(divisors==2)
		return 1;

	return 0;
}

 

 

 

 

 

 

 

더 많은 C언어 글이 궁금하다면?

https://chuinggun.tistory.com/category/C%EC%96%B8%EC%96%B4