[已解决]请教大神

lifhv

在数论中，孪生素数是与另一个素数相差二的素数。 例如：(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;
}

最佳答案

月排行榜 / 总排行榜

此方星河

2021-11-13 07:17:39

#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;
}

跳转到最佳答案楼层

此方星河

#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;
}