[已解决]求助一下。谢谢大佬

宇轩宇轩！

随机从键盘输入20个整数,找出其中的素数,并按升序排序输出

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-11 19:53:00

1. #include <stdio.h>
   
2. 
   
3. int prime(int n)
   
4. {
   
5.         int k , r = 0                 ;
   
6.         if(n > 1) {
   
7.                 for(r = 1 , k = 2 ; k * k <= n + 1 ; k ++) {
   
8.                         if(k < n && ! (n % k)) {
   
9.                                 r = 0 ;
   
10.                                 break ;
    
11.                         }
    
12.                 }
    
13.         }
    
14.         return r                      ;
    
15. }
    
16. 
    
17. int main(void)
    
18. {
    
19.         int d[20] , i , j , k , t                            ;
    
20.         for(i = 0 ; i < 20 ; i ++) scanf("%d" , & d[i])      ;
    
21.         for(i = 0 ; i < 19 ; i ++) {
    
22.                 for(j = i + 1 ; j < 20 ; j ++) {
    
23.                         if(d[i] > d[j]) {
    
24.                                 t = d[i]                     ;
    
25.                                 d[i] = d[j]                  ;
    
26.                                 d[j] = t                     ;
    
27.                         }
    
28.                 }
    
29.         }
    
30.         for(k = i = 0 ; i < 20 ; i ++) {
    
31.                 if(prime(d[i])) {
    
32.                         if(k) {
    
33.                                 if(k % 10 == 0) printf("\n") ;
    
34.                                 else printf(" ")             ;
    
35.                         }
    
36.                         printf("%d" , d[i])                  ;
    
37.                         k ++                                 ;
    
38.                 }
    
39.         }
    
40. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 59 57 53 51 49 47 43 41 39 37 33 31 29 27 23 21 19 17 13 11
   
5. 11 13 17 19 23 29 31 37 41 43
   
6. 47 53 59
   
7. D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

宇轩宇轩！

C语言

jackz007

1. #include <stdio.h>
   
2. 
   
3. int prime(int n)
   
4. {
   
5.         int k , r = 0                 ;
   
6.         if(n > 1) {
   
7.                 for(r = 1 , k = 2 ; k * k <= n + 1 ; k ++) {
   
8.                         if(k < n && ! (n % k)) {
   
9.                                 r = 0 ;
   
10.                                 break ;
    
11.                         }
    
12.                 }
    
13.         }
    
14.         return r                      ;
    
15. }
    
16. 
    
17. int main(void)
    
18. {
    
19.         int d[20] , i , j , k , t                            ;
    
20.         for(i = 0 ; i < 20 ; i ++) scanf("%d" , & d[i])      ;
    
21.         for(i = 0 ; i < 19 ; i ++) {
    
22.                 for(j = i + 1 ; j < 20 ; j ++) {
    
23.                         if(d[i] > d[j]) {
    
24.                                 t = d[i]                     ;
    
25.                                 d[i] = d[j]                  ;
    
26.                                 d[j] = t                     ;
    
27.                         }
    
28.                 }
    
29.         }
    
30.         for(k = i = 0 ; i < 20 ; i ++) {
    
31.                 if(prime(d[i])) {
    
32.                         if(k) {
    
33.                                 if(k % 10 == 0) printf("\n") ;
    
34.                                 else printf(" ")             ;
    
35.                         }
    
36.                         printf("%d" , d[i])                  ;
    
37.                         k ++                                 ;
    
38.                 }
    
39.         }
    
40. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 59 57 53 51 49 47 43 41 39 37 33 31 29 27 23 21 19 17 13 11
   
5. 11 13 17 19 23 29 31 37 41 43
   
6. 47 53 59
   
7. D:\00.Excise\C>

复制代码