[已解决]请教大神

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

1. #include<stdio.h>
   
2. 
   
3. #define N 100
   
4. 
   
5. int main()
   
6. 
   
7. {
   
8.     int i = 0;
   
9.     int count = 0;
   
10.     int num;
    
11. 
    
12.     for(i = 0; i <= N;i++) {
    
13. 
    
14.         int j = 0;
    
15. 
    
16.         for(j = 2; j <= i; j++) {
    
17. 
    
18.             if(i % j == 0) {
    
19. 
    
20.                 break;
    
21.             }
    
22.         }
    
23.         if(i == j) {
    
24. 
    
25.             if (num + 2 == i && num != 0) {
    
26. 
    
27.                 printf("{%d, %d}", num, i);
    
28.                 count++;
    
29.             }
    
30. 
    
31.             num = i;
    
32.         }
    
33.     }
    
34. 
    
35.     printf("\ncount=%d\n", count);
    
36.     return 0;
    
37. }

复制代码

跳转到最佳答案楼层

此方星河

1. #include<stdio.h>
   
2. 
   
3. #define N 100
   
4. 
   
5. int main()
   
6. 
   
7. {
   
8.     int i = 0;
   
9.     int count = 0;
   
10.     int num;
    
11. 
    
12.     for(i = 0; i <= N;i++) {
    
13. 
    
14.         int j = 0;
    
15. 
    
16.         for(j = 2; j <= i; j++) {
    
17. 
    
18.             if(i % j == 0) {
    
19. 
    
20.                 break;
    
21.             }
    
22.         }
    
23.         if(i == j) {
    
24. 
    
25.             if (num + 2 == i && num != 0) {
    
26. 
    
27.                 printf("{%d, %d}", num, i);
    
28.                 count++;
    
29.             }
    
30. 
    
31.             num = i;
    
32.         }
    
33.     }
    
34. 
    
35.     printf("\ncount=%d\n", count);
    
36.     return 0;
    
37. }

复制代码