当前位置:   article > 正文

7-60 对a[10]数组中的素数排序_输入10个正整数到a数组中,对a[10]数组中的素数升序排序。 输入格式: 在一行中输入

输入10个正整数到a数组中,对a[10]数组中的素数升序排序。 输入格式: 在一行中输入

输入10个正整数到a数组中,对a[10]数组中的素数升序排序。

输入格式:

在一行中输入10个用空格间隔的正整数,数据之间只能各用1个空格间隔。

输出格式:

在一行中输出升序的素数序列,每个数输出占4列列宽。

输入样例:

9 5 1 6 4 8 7 2 9 11

输出样例:

   2   5   7  11

 代码如下:

  1. #include<stdio.h>
  2. int main()
  3. {
  4. int a[10],i,j,t,b;
  5. for(i=0;i<10;i++)
  6. {
  7. scanf("%d,",&a[i]);
  8. }
  9. for(i=0;i<10;i++)
  10. for(j=0;j<9;j++) //两个循环,用来排序
  11. {
  12. if(a[j]>a[j+1])
  13. {
  14. t=a[j];
  15. a[j]=a[j+1];
  16. a[j+1]=t;
  17. }
  18. }
  19. for(i=0;i<10;i++)
  20. {
  21. b=0;
  22. if(a[i]<2)
  23. continue;
  24. if(a[i]==2)
  25. {
  26. printf("%4d",a[i]);
  27. continue;
  28. }
  29. for(j=2;j<a[i];j++)
  30. {
  31. if(a[i]%j==0)
  32. {
  33. b=1;
  34. break;
  35. }
  36. }
  37. if(b!=1)
  38. {
  39. printf("%4d",a[i]);
  40. }
  41. }
  42. }

本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号