找最大素数

找最大素数

北理工C程序设计MOOC例题

找最大素数有很多方法，这个方法很简便。
一开始的时候我并没有理解，所以记下来巩固一下。
后续遇到其他方法，再加以补充。

#include<stdio.h>
int main()
{int n,i,a=1;
 scanf("%d",&n);
 for(;n>0;n--)//外循环：判断该数是否为素数，从后向前（确保是最大素数）
 {  for(i=2;i<n;i++)//内循环：
     { if(n%i==0)
          break;//如果可以被整除，即有除了1和本身的因子，则不是素数，跳出循环
       if(i==n-1)
         {printf("最大素数是%d.\n",n);
          a=0;//定一个变量，帮助跳出外循环
          break;}//如果不可以被整除，即没有除了1和本身之外的因子，
                 //则是最大素数，跳出循环
     }
    if(a==0) break;//上一个break只是跳出内循环，已找到最大素数，还需要跳出外循环
  }
}