A36130. 比n小的最大质数
填空题
容易
知识点
题目描述
比n小的最大质数
题目描述
对于给定的n，求比n小的质数中最大的一个。质数是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。
输入格式
一个整数n。（ 2 < n < 10000）
输出格式
一个整数，即题目要求的解。
样例输入
100
样例输出
97
参考答案
#include <stdio.h>
int isPrime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
scanf("%d", &n);
int maxPrime = 0;
for (int i = n - 1; i >= 2; i--) {
if (isPrime(i)) {
maxPrime = i;
break;
}
}
printf("%d\n", maxPrime);
return 0;
}
上一题
下一题