供参考:
#include<stdio.h>
int isPrime(int n)
{
int i;
if (n <= 3) return n > 1;
for (i = 2; i * i <= n; i++)
if (n % i == 0) return 0;
return 1;
}
int main()
{
int n, i, cnt = 0;
scanf("%d", &n);
if (n <= 50 || n >= 20000) return -1;
for (i = n - 1; i > 0; i--)
{
if (isPrime(i))
{
printf("%6d", i);
cnt++;
if (cnt == 10) break;
}
}
return 0;
}