蓝桥杯模拟题不知名题目

题目:p是一个质数,但p是n的约数。将p称为是n的质因数。求2024最大质因数。

复制代码
#include<iostream>
#include<algorithm>
using namespace std;
bool fun(int x)
{
	for(int i = 2 ; i * i <= x ; i++)
	{
		if(x % i == 0)
		return false;
	}
	return true;
}
int main() 
{
	int Mnum = -1e5; 
	for(int i = 2 ; i * i <= 2024 ; i++) 
	{
		if(fun(i))
		{
			if(2024 % i == 0)
			{
				Mnum = max(Mnum,i);
			}
		}	
	}
	cout << Mnum;
	return 0;
}
相关推荐
lkbhua莱克瓦2415 分钟前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
lwewan1 小时前
26考研——存储系统(3)
c语言·笔记·考研
祁同伟.5 小时前
【数据结构 · 初阶】- 堆的实现
c语言·数据结构
夜夜敲码5 小时前
C语言教程(十六): C 语言字符串详解
c语言·开发语言
宋康5 小时前
C语言结构体和union内存对齐
c语言·开发语言
学习噢学个屁5 小时前
基于51单片机的超声波液位测量与控制系统
c语言·单片机·嵌入式硬件·51单片机
Cao1234567893216 小时前
简易学生成绩管理系统(C语言)
c语言·开发语言
Yurko136 小时前
【C语言】全局变量、静态本地变量
c语言·学习
算法歌者6 小时前
[C]基础12.深入理解指针(4)
c语言
Yhame.7 小时前
【使用层次序列构建二叉树(数据结构C)】
c语言·开发语言·数据结构