#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; }}
https://www.acmicpc.net/blog/v...
읽어보시길..
댓글을 작성하려면 로그인해야 합니다.
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;
}
}