#include <iostream>
using namespace std;
int main() {
int n, i, j;//定义
cout << "请输入n为多少:" << '\t';
cin >> n;
for (i = n; i >= 2; i--) {//从后往前遍历i
for (j = 2; j < i; j++) {//从前往后遍历j
if (i % j == 0) break;//如果余数为0,则不是质素,中断返回
}
if (j==i)
cout <<"n的最大质数为:"<< i << endl;//输出不大于n的最大质数
break;//然后中断输出最大的一个质数
}
return 0;
}
C++,面试题,找最大质数
最新推荐文章于 2024-10-01 23:22:14 发布