nyoj22题

最新推荐文章于 2017-08-04 16:05:15 发布

internet2013

最新推荐文章于 2017-08-04 16:05:15 发布

阅读量414

点赞数

分类专栏：初级C语言文章标签： c

本文链接：https://blog.csdn.net/u013372441/article/details/41681535

版权

初级C语言专栏收录该内容

6 篇文章 0 订阅

订阅专栏

 
 #include<stdio.h> 
 
 02. 
 #include <math.h> 
 
 03. 
 int main() 
 
 04. 
 { 
 
 05. 
 int m,n,i,j,a[1000],flag=0; 
 
 06. 
 long s; 
 
 07. 
 scanf("%d",&m); 
 
 08. 
 while(m--) 
 
 09. 
 { 
 
 10. 
 s=0; 
 
 11. 
 scanf("%d",&n); 
 
 12. 
 for(i=0;i<n;i++) 
 
 13. 
 scanf("%d",&a[i]); 
 
 14. 
 for(i=0;i<n;i++) 
 
 15. 
 { 
 
 16. 
 if(a[i]==1) continue; 
 
 17. 
 flag=0; 
 
 18. 
 for(j=2;j<=sqrt(a[i]);j++) 
 
 19. 
 { 
 
 20. 
 if(a[i]%j==0) 
 
 21. 
 {flag=1;break;}         
 
 22. 
 } 
 
 23. 
 if(flag==0) s+=a[i]; 
 
 24. 
 } 
 
 25. 
 printf("%d\n",s); 
 
 26. 
 } 
 
 27. 
 return 0; 
 
 28. 
 }这是标准答案,感觉确实比我写的好;下面是我写的:#include<stdio.h>#include<stdlib.h>
 int main()
 {  
      int N,a[1000],x,i,j;
      int s;
       scanf("%d",&N);
       while(N--)        {
               s=0;
               scanf("%d",&x);
                    for(i=0;i<x;i++)
                       scanf("%d",&a[i]);
                           for(i=0;i<x;i++){
                              for(j=2;j<a[i];j++)
                              if(a[i]%j==0)
                                break;
                              if(j==a[i])
                                 s=a[i]+s;
                            }
                   printf("%d\n",s);
        }
                   system("pause");
                   
     }还有很长的路要走的.
  