PTA 7-8 小于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

感谢中国青年政治学院的同学修正数据！

代码长度限制

1000 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int main()
{
    int m,i,p,j=0;
    scanf("%d",&m);
    m-=1;
    for(i=m;i>0;i--)
    {
        
        for(p=2;p<i;p++)
        {
            if(i%p==0)
           break;
        }
        if(p==i)
        {
            printf("%6d",i);
            j+=1;
        }  
        if(j==10)
            break;
    }
}

结果展示：