PTA练习：小于m的最大的10个素数（C语言）

给定一个整数m（50

输入格式:

输入在一行中给出一个正整数m（50

输出格式：

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

输入样例:

229

输出样例:

   227   223   211   199   197   193   191   181   179   173

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

个人理解：另外写一个判断素数的功能的函数，程序明了，judge函数灵活搬运or更改；

#include
int main()
{
 int judge(int n);
 int m, i, count = 0;
 scanf("%d", &m);
 for ( i = m-1; i > 1; i--)
 {
  if(judge(i))
  {
   printf("%6d", i);
   count++;
  }
  if (count == 10)break;
 }
}
int judge(int n)
{
 int i;
 for (i = 2; i < n; i++)
  if (n%i == 0)break;
 if (i < n) return 0;
 else return 1;
}