#include<stdio.h>
main()            
{
    int i,k,m,n;
    scanf("%d %d",&m,&k);
        for(n=0,m=m-1;n<k;m--)
        {for(i=2;i<m;i++)
           {if(m%i==0)break;
               }
         if(i==m)
           {printf("%d ",m);n++;
           }
    }
}
倒着输出我会，可将数据正序输出就不会了。

void main()            
{
    int i,k,m;
    scanf("%d %d",&m,&k);
    int mid = m / 2;
    bool bTrue = true;

    while (m > 0 && k > 0)
    {
        bTrue = true;
        for(i = 2; i < mid; i++)
        {
            if(m%i==0) {
                bTrue = false;
                break;
            }
        }

        if(bTrue)
        {
            printf("%d ",m);k--;
        }
        m--;
    }
}

C:\Users\yuccn>C:\code\test\vecter\Debug\vecter.exe
1000 20
997 991 983 977 971 967 953 947 941 937 929 919 911 907 887 883 881 877 863 859

C:\Users\yuccn>

//这个可以从小到大取k个素数，但不是最大的k个素数
//我认为可以把素数用数组之类的存储起来，再取最大的k个素数
//毕竟从小到大取和从大到小取最大的k个素数是不一样的。
#include<stdio.h>
int main()            
 {
     int i,k,m,n,j;
     scanf("%d %d",&m,&k);
         for(n=0,j=2;j<m,n<k;j++)
         {for(i=2;i<m;i++)
            {if(j%i==0)break;
               }
          if(i==j)
            {printf("%d ",j);n++;
            }
     }
 }

[ 本帖最后由 shmilyflf 于 2013-3-2 21:34 编辑 ]

用数组临时存储，或者递归

#include <math.h>
#include <stdio.h>

int Judge(int n)
{
    for (int i = 2; i <= (int)sqrt(double(n)); ++i)
        if (n % i == 0)    return 1;
    return 0;    
}

void test1(int m, int k)
{
    int i, a[20];
    for (i = 0; i < k && m > 2; ++i)
        while(Judge(a[i] = --m));
    for (--i; i >= 0; --i)
        printf("%d  ", a[i]);
}

void test2(int m, int k)
{
    if (!k || m <= 2) return;
    while(Judge(--m));
    test2(m, k-1);
    printf("%d  ", m);
}

int main()
{
    test1(1000, 20);puts("");
    test2(1000, 20);puts("");
    return 0;
}

[ 本帖最后由 azzbcc 于 2013-3-2 23:36 编辑 ]

呵呵，

用标志变量是一种方法，楼上的已经写出代码了。
也可以用数组的方法，还是用你的代码
#include<stdio.h>
main()            
{
    int i,k,m,n=0;
    scanf("%d %d",&m,&k);
        for(n=0,m=m-1;n<k;m--)
        {
          for(i=2;i<m;i++)
           if(m%i==0)break;
          if(i==m)
             a[n++]=m;
        }
       for(i=n;i>=0;i--)
         printf("%d",a[i]);
      return 0;
}
你试试行不

可以用一个数组先保存小于M的素数（需要记录素数的个数）， 然后再输出后面K个