摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

我採用的方式為：先把所有的質數，存到INT陣列中，然後在用FOR去printf，此題沒有

尾巴有空格的話就錯的問題。

/**************************************************************/

1. #include<stdio.h>         
2. #include<stdlib.h>      
3. #include<string.h>      
4. #include<math.h>      
5. main()      
6. {      
7.   int a,b,c,m,n,temp;      
8.   int x[1000],time=0;      
9.   while(scanf("%d %d",&n,&c)==2)          
10.   {      
11.    time=0;      
12.    for(a=1;a<=n;a++)      
13.     {          
14.      temp=0;          
15.      for(b=1;b<=(int)sqrt(a);b++)      
16.       {      
17.        if(a%b==0)      
18.         temp++;       
19.       }      
20.       if(temp==1)      
21.        {x[time]=a;time++;}      
22.     }      
23.    printf("%d %d: ",n,c);       
24.   if(time>c&&n!=c)      
25.     {      
26.      for(m=time/2-c+1*(time%2==1);m<(time/2+c);m++)      
27.       {      
28.        printf("%d ",x[m]);      
29.       }      
30.     }      
31.    else     
32.      for(m=0;m<time;m++)      
33.       {       
34.         printf("%d ",x[m]);       
35.       }         
36.     printf("\n");      
37.   }           
38.  return 0;           
39. }