jeonhoonjin   6년 전

#include <stdio.h>
#include <math.h>
int main()
{
int n, i, j,cnt=0;
int arr[247000] = { 0 };
while (1)
{
scanf("%d", &n);
if (n == 0) break;
for (i = 0; i < n; i++)
{
arr[i] = n+i + 1;
for (j = 2; j <= sqrt(arr[i]); j++)
{
if (arr[i] % j == 0)
{
arr[i] = 0;
}
}
if (arr[i] != 0 || arr[i]==2)
{
cnt++;
}
}
printf("%d\n", cnt);
cnt = 0;
}
}

sgchoi5   6년 전

댓글을 작성하려면 로그인해야 합니다.