중첩반복문 - 중첩반복문 수행평가8(쌍둥이 소수 찾기)

#include <stdio.h>

int IsPrimeNumber(int n)

{

int i = 0;

int last = n / 2;   

if (n <= 1)

{

return 0;

}

for (i = 2; i <= last; i++) 

{

if ((n%i) == 0) 

{

return 0; //소수 ㄴ

}

}

return 1; //소수

}

int main() {

int num = 0;

int a;

int i, j;

scanf("%d", &a);

for (i = 0; i <= a; i++) {

if (IsPrimeNumber(i) == 1) {

if (IsPrimeNumber(i + 2) == 1) {

num++;

}

}

}

printf("%d", num);

}