关于编译超时问题

Sj中国智造

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int n,i,century=0,year;
   
7.     int k,m=0;
   
8.     scanf("%d",&n);
   
9.     while(m < n){
   
10.         i = 0;
    
11.         for(year = century*100+1;year <= century*100+99;year+=2){
    
12.             for(k = 2;k <= pow(year,0.5);k++){
    
13.                 if(year%k == 0){
    
14.                     i++;
    
15.                     break;
    
16.                 }
    
17.             }
    
18.                 if(k == pow(year,0.5)+1) break;
    
19.         }//12至18行代码判断奇数年份是否为合数，若是，i++；
    
20.         century++;
    
21.         if(i == 50) m++;//若满足说明该世纪为合数世纪。
    
22.     }
    
23.     century--;//跳出时多加了一次。
    
24.     printf("%d %d",(century*100),(century*100+99));
    
25. 
    
26.     return 0;
    
27. }

复制代码

这是我编的代码，用时要10s。

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int n,i=500,s,x,count=0;
   
5.         long j,k;
   
6.         scanf("%d",&n);
   
7.         while(count<n)
   
8.         {
   
9.                 s=0;
   
10.                 for(j=i*100-99;j<i*100;j+=2)
    
11.                 {
    
12.                         x=0;
    
13.                         for(k=3;k*k<=j;k+=2)
    
14.                                 if(j%k==0)
    
15.                         {
    
16.                                 x=1;
    
17.                                 break;
    
18.                         }
    
19.                         s+=x;
    
20.                 }
    
21.                 if(s==50)
    
22.                 count++;
    
23.         i++;
    
24.         }
    
25.         printf("%d %d",j-101,j-2);
    
26.         return 0;
    
27. }

复制代码

这是参考答案，运行只要1s多。
我想不通，我的代码哪里慢了这么多，求大神解

Sj中国智造

求教大神

Sj中国智造

Sj中国智造 发表于 2017-10-28 22:49
求教大神

不要沉啊

小小小菜菜菜

顶一下

1809228982

？？输入数字了什么都没发生？？？

X用户

哈？？？

天辰萌新

看看

扩展阅读

看看

天宇

看看