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

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

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

输入样例:
229
输出样例:
227 223 211 199 197 193 191 181 179 173

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<stdio.h>
int main(){
int m,n,i,count=0;
scanf("%d",&n);
m=n-1;
for(m=m;m>2;m--)
{
for(i=2;i<=m/2;i++)
if(m%i==0)
break;
if(i>=m/2&&m!=1){//i需要大于m/2
printf("%6d",m);
count++;
}
if(count%10==0&&count!=0)//不是10的倍数且不能为0
break;
}
return 0;
}