(c언어) 입력한 숫까지의 소수를 구한후 소수 최댓값 구하기

 

입력한 숫까지의 소수를 구한후 소수 최댓값 구하기

 

#include "stdafx.h"

int main()
{
  int num = 0;
  printf("수를 입력 하시오 : ");
  scanf_s("%d", &num);
  int i=0, j, z;
  int max = 0;

  for (i = 1; i <= num; i++)
  {
    z = 1; // 우선 참으로 가정한다.
    for (j = 2; j < i; j++)
    {
      if (i % j == 0)
      {
        z = 0; // 나누어 떨어지면 소수가 아니므로 거짓이다.
      }
    }
    if (z == 1)
    {
      if (i != 1)
      {
        printf("입력한 값 %d는 소수가 맞습니다.\n", i);
        max = i;
      }
    }
  }
  printf("가장 큰 소수의 값은 %d 입니다.\n\n", max);
}
​