高手看看哪的事 啊哈C不能通过

PC519W8

#include <stdio.h>
pp(int b)
{
   int i ;  
  int sq;  
   sq=( int )(b/2);
   for ( i = 2 ; i <= sq ; i++ )   {
    if (b % i == 0 )   
      {   break ;   }  
     }   if ( i <= sq )   return 0;   
   else   return 1 ;   
  
}
int main()
{long x,y;
int z=0;
for(x=2 ; x<10000000/2 ; x++)
for(y=10000000/2;y<10000000;y++)
if (pp(x)==1 && PP(y)==1 && x+y==10000000)
z++;

    printf("%d\n",z);
        sleep(5000);
        return 0;
}

rosynirvana

if (pp(x)==1 && PP(y)==1 && x+y==10000000)

会报错的是这一句
C语言区分大小写，pp不能写成PP

另外这样做效率太低了

rosynirvana

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. 
   
5. int prime(int a);
   
6. 
   
7. int main()
   
8. {
   
9.     int a, count;
   
10.     count = 0;
    
11.    
    
12.     for(a = 3; a < 5000000; a+=2)
    
13.         if(prime(a) && prime(10000000-a))
    
14.             ++count;
    
15.         
    
16.     printf("count: %d", count);
    
17.     system("pause");
    
18.     return 0;
    
19. }
    
20. 
    
21. int prime(int a)
    
22. {
    
23.     int upper = (int)sqrt(a);
    
24.     int i;
    
25.     for(i = 2; i <= upper; ++i)
    
26.         if(a % i == 0)
    
27.             return 0;
    
28. 
    
29.     return 1;
    
30. }

复制代码

算是一种可行的解法
首先质数的试除，做到sqrt(a)就可以了，证明也很简单，可以尝试着做一做
另外嵌套循环的开销是很大的，所以检验a和10000000-a，只用一层循环
最后，10000000拆分成两个数字之和，两个偶数显然都不合质数的要求，只检验两个奇数的情况就足够了

PC519W8

多谢  又学了一招

c习生

学习下   {:soso_e112:}

pvscpvd8

过来学习了~~