algorithm/dimigo.goorm.io
중첩반복문 - 중첩반복문 수행평가8(쌍둥이 소수 찾기)
m0nd2y
2018. 7. 8. 11:30
#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);
}