第一周 枚举 例题1.最大素数

MOOC 程序设计与算法（二）算法基础 郭炜 第三次开课
······个人学习记录······

问题描述：

求小于N的最大素数；
—找不到一个数学公式，使得根据N就可以计算出这个素数；
—N-1是素数吗？N-2是素数吗？；
->判断N-i是否为素数的问题
->判断为求小于N的全部素数（可以用筛选法）

代码：

#include <stdio.h>#include <math.h>int is_prime(int n);int main(){    int n;    scanf("%d",&n);    //从N，N-1，N-2···依次判断    for(int i = n-1; i > 1; i--)    {        if(is_prime(i))        {            printf("%d",i);            return 0;        }    }    return 0;}//判断是否为素数的函数int is_prime(int n){    for(int i = 2; i <= sqrt(n); i++)        if(n % i == 0)            return 0;    return 1;}