第一周 枚举 例题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;
}