PTA:求小于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>

#include<math.h>

int main(){

    int m,flag,i,k;

    flag=0;

    scanf("%d",&m);

    for(i=m-1;flag<10;i--){

        int item=sqrt(m)+1;

        for(k=2;k<item;k++){

            if(i%k==0)break;

        }

        if(k>=item){

            printf("%6d",i);

            flag++;}

    }

    return 0;

}