算法学习笔记第一天

第一章枚举
1.求小于n的最大素数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int IsPrime(int n) {
	int i;
	if (n>2&&(n % 2 == 0)) 
	return false;
	for (i = 3; i <= sqrt(n); i += 2) {
		if (n % i == 0) return false;
	}
	return true;
}//判断数n是否是素数

int main() {
	int n, i;
	printf(" 请输入一个正整数");
	scanf("%d", &n);
	if (n < 2)
	{
		printf("没有小于%d的素数", n);
		return 0;
	}
	for (i = n - 1; i >= 1; i--) {
		if (IsPrime(i)) {
			printf(" %d ", i);
			break;
		}		
	}
	return 1;
}