(已经解决)感谢版主

牡丹花下死做鬼

曾拥有的方向 发表于 2014-1-27 12:00

                               
登录/注册后可看大图

恩恩 谢谢啦 ,

最后判断这个范围内的数字是否符合猜想的时候写错了

1. #include<stdio.h>
   
2. #include<math.h>
   
3. #include<time.h>
   
4. 
   
5. int isPrime(long int i);
   
6. int isGold(long int i);
   
7. 
   
8. int main()
   
9. {
   
10.                 long int low,hig,temp;
    
11.                 int k;
    
12.                 clock_t start, finish;
    
13.                 double  duration;
    
14. star:        setbuf(stdin,NULL);
    
15.                 k = 1;
    
16.                 printf("please putinto low:");
    
17.                 scanf("%ld",&low);
    
18.                 printf("please putinto hig:");
    
19.                 scanf("%ld",&hig);
    
20.                
    
21.                 if(low % 2 == 0)
    
22.                 {
    
23.                         if(low>=hig)
    
24.                         {
    
25.                                 printf("low can not bigger than hig!\n");
    
26.                                 goto star;
    
27.                         }
    
28.                         else
    
29.                         {
    
30.                                 if(low <= 2)
    
31.                                 {
    
32.                                         printf("low can not smaller than 2!\n");
    
33.                                         goto star;
    
34.                                 }
    
35.                                 else
    
36.                                 {
    
37.                                         if(hig %2 ==0)
    
38.                                         {
    
39.                                         }
    
40.                                         else
    
41.                                         {
    
42.                                                 printf("hig必须是偶数!\n");
    
43.                                                 goto star;
    
44.                                         }
    
45.                                 }
    
46.                         }
    
47.                 }
    
48.                 else
    
49.                 {
    
50.                         printf("low必须是偶数!\n");
    
51.                         goto star;
    
52.                 }
    
53.                 start = clock();
    
54.                 for(temp = low;temp <= hig;temp=temp+2)
    
55.                 {
    
56.                         if(isGold(temp) == 0)
    
57.                         {
    
58.                                 k = 0;
    
59.                                 break;
    
60.                         }
    
61.                 }
    
62.                 finish = clock();
    
63.                 duration = (double)(finish - start) / CLOCKS_PER_SEC;
    
64.                 if(k == 1)
    
65.                 {
    
66.                         printf("在%ld--%ld符合哥德巴赫猜想\n",low,hig);
    
67.                         printf("验证过程所用时间为%lf seconds\n", duration);
    
68.                         goto star;
    
69.                 }
    
70.                 else
    
71.                 {
    
72.                         printf("在%ld--%ld不符合哥德巴赫猜想\n",low,hig);
    
73.                         printf("验证过程所用时间为%lf seconds\n", duration);
    
74.                         goto star;
    
75.                 }
    
76.                
    
77.                 return 0;
    
78. }
    
79. 
    
80. int isPrime(long int i)
    
81. {
    
82.         long int j;
    
83.         if(i == 2)
    
84.         {
    
85.                 return 1;
    
86.         }
    
87.         if(i%2==0)
    
88.         {
    
89.                 return 0;
    
90.         }
    
91.         for(j = 3;j<= sqrt(i);j = j + 2)
    
92.         {
    
93.                 if(i%j == 0)
    
94.                 {
    
95.                         return 0;
    
96.                 }
    
97.         }
    
98.         return 1;
    
99. }
    
100. 
     
101. int isGold(long int i)
     
102. {
     
103.         int j;
     
104.         j = i - 2;
     
105.         if(isPrime(j)==1)
     
106.         {
     
107.                 return 1;
     
108.         }
     
109.         for(j = 3;j <= i/2+1;j = j + 2)
     
110.         {
     
111.                 if(isPrime(i-j)==1 && isPrime(j)==1)
     
112.                 {
     
113.                         return 1;
     
114.                 }
     
115.         }
     
116.        
     
117.         return 0;
     
118. }

复制代码

OK了
至于卡住了是因为要循环的次数太多 我估计你开着去吃顿饭回来应该有结果了

曾拥有的方向

牡丹花下死做鬼 发表于 2014-1-27 12:38

                               
登录/注册后可看大图

最后判断这个范围内的数字是否符合猜想的时候写错了OK了
至于卡住了是因为要循环的次数太多 我估计你开着 ...

恩恩 真心感谢,,来回看版主你的代码学习到很多,,:victory:

zhaopengfei

路过打个酱油，学习一下。