请教大神
在数论中，孪生素数是与另一个素数相差二的素数。 例如：(11, 13), (17, 19) 和 (41, 43) 是孪生素数对。编写一个 C 程序，通过调用以下函数 isPrime 来查找所有小于 N 的孪生素数对，其中 N 是一个大的正整数：
int isPrime(int n) {
int i;
if (n<=1) return 0; if (n==2) return 1;
for (div=2; i*i<=n; i++) if(n%i == 0) return 0;
return 1;
}
#include<stdio.h>
#define N 100
int main()
{
int i = 0;
int count = 0;
int num;
for(i = 0; i <= N;i++) {
int j = 0;
for(j = 2; j <= i; j++) {
if(i % j == 0) {
break;
}
}
if(i == j) {
if (num + 2 == i && num != 0) {
printf("{%d, %d}", num, i);
count++;
}
num = i;
}
}
printf("\ncount=%d\n", count);
return 0;
}
页:
[1]