7-115 小于m的最大的10个素数

给定一个整数m（50<m<20000），找出小于m的最大的10个素数。

输入格式:

输入在一行中给出一个正整数m（50<m<20000）。

输出格式:

在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。

输入样例:

229

输出样例:

   227   223   211   199   197   193   191   181   179   173

 

#include <stdio.h>

int is_prime(int n) {//判断一个数是否是素数
    for (int i = 2; i * i <= n; i++) {//如果一个数有因数，那它一定大于或者等于更小那个因数的平方
        if (n % i == 0) return 0;
    }
    return 1;
}

int main() {
    int m, count = 0;
    scanf("%d", &m);
    for (int i = m - 1; count < 10; i--) {
        if (is_prime(i)) {
            printf("%6d", i);
            count++;
        }
    }
    return 0;
}