[已解决]【C】开关灯的数学问题

jhq999

1. int main(){
   
2. 
   
3.         int n,m,i,j;
   
4.         scanf("%d%d",&n,&m);
   
5.         int l[n+1];
   
6.         for(i=1;i<=n;i+=1)
   
7.         {
   
8.             if(i%2)l[i]=1;
   
9.             else l[i]=0;
   
10.         }
    
11.         for(i=3;i<=m;i+=1)
    
12.         {
    
13.             for(j=1;j*i<=n;j+=1)
    
14.             {
    
15.                 l[j*i]=!l[j*i];
    
16.             }
    
17.         }
    
18.         for(i=1;i<=n;i+=1)if(l[i])printf("%4d",i);
    
19. 
    
20.         return 0;
    
21. }
    

复制代码

1. 5000 5000
   
2.    1     4     9    16    25    36    49    64    81   100   121   144   169   196   225   256   289   324   361   400   441   484   529   576   625   676   729   784   841   900   961  1024  1089  1156  1225  1296  1369  1444  1521  1600  1681  1764  1849  1936  2025  2116  2209  2304  2401  2500  2601  2704  2809  2916  3025  3136  3249  3364  3481  3600  3721  3844  3969  4096  4225  4356  4489  4624  4761  4900
   
3. Process returned 0 (0x0)   execution time : 6.460 s
   
4. Press any key to continue.
   

复制代码