质因数分解

server/2024/10/20 1:22:57/

 

#include <stdio.h>int main() 
{long long x;while (scanf("%lld", &x) != EOF) { // 读取输入直到文件结束if (x == 0) break; // 如果输入为0则退出循环for (long long i = 2; i * i <= x; ++i) {while (x % i == 0) { // 当x能被i整除时printf("%lld ", i); // 输出质因数ix /= i; // 将x除以i}}if (x > 1) { // 如果x大于1,那么它本身就是一个质数printf("%lld ", x);}printf("\n"); // 每组输出一行}return 0;
}

1.把握好数学上质数的性质 

2.能用for循环解决的问题尽量避免数组,现阶段使用数组会使问题复杂化


http://www.ppmy.cn/server/133203.html

相关文章

mybatis-plus的Iservice接口的save方法,返回true,但是数据库表里却没有看到新记录

背景 需求是记录下操作过数据库的行为&#xff0c;将其记录到一个操作行为表中&#xff0c;我选择了使用aop特性来实现这一功能&#xff0c;发现当操作行为一切正常时&#xff0c;这个mybatis的save方法正常执行&#xff0c;行为表里正常增加记录。但是当操作行为抛出异常时&a…

QUIC 协议的优势

QUIC 协议的优势包括&#xff1a; 快速建立连接&#xff1a;将传输层和加密层的握手合并&#xff0c;减少了连接建立的延迟。QUIC 建连时间大约为 0~1RTT&#xff0c;相比 HTTPS 的 3RTT 建连&#xff0c;具有极大的优势。客户端第一次建连的握手协商需 1RTT&#xff0c;而已建…

JavaScript 中怎么判断前端各种运行环境

在 JavaScript 中&#xff0c;可以通过多种方式来判断前端应用的运行环境&#xff0c;比如浏览器环境、Node.js 环境、React Native 环境等。以下是一些常见的方法&#xff1a; 目录 1. 判断是否在浏览器环境中 2. 判断是否在 Node.js 环境中 3. 判断是否在 React Native 环…

Nature 正刊丨从植物吸收羰基硫推断陆地光合作用

01摘要 陆地光合作用或总初级生产力&#xff08;GPP&#xff09;是生物圈中最大的碳通量&#xff0c;但其全球规模和时空动态仍不确定1。历史上认为全球年平均GPP约为120 PgC yr-1&#xff08;参考文献2,3,4,5,6&#xff09;&#xff0c;比根据氧-18&#xff08;18O&#xff09…

Require:业界优秀的HTTP管理方案。

方案异步JDK额外依赖特点HttpURLConnection 【优点】Java内置&#xff0c;简单易用。对于简单的HTTP请求和响应处理非常合适。 【缺点】功能相对较少&#xff0c;不支持现代特性&#xff08;如异步请求、连接池等&#xff09;。API相对繁琐&#xff0c;处理复杂请求时代码冗长。…

K8s的储存

一 configmap 1.1 configmap的功能 configMap用于保存配置数据&#xff0c;以键值对形式存储。 configMap 资源提供了向 Pod 注入配置数据的方法。 镜像和配置文件解耦&#xff0c;以便实现镜像的可移植性和可复用性。 etcd限制了文件大小不能超过1M 1.2 configmap的使用场…

SLAM评估工具evo学习

参考链接 官方github&#xff1a;https://github.com/MichaelGrupp/evo 一、 指令分析 1.1 tum数据集&#xff0c;evo_ape指令 evo_ape {kitti,tum,euroc,bag} -h evo_ape tum -h(1) 终端输入&#xff1a; evo_ape tum -h (2) 终端打印&#xff1a; usage: evo_ape tum …

pytorch训练和使用resnet

pytorch训练和使用resnet 使用 CIFAR-10数据集 训练 resnet resnet-train.py import torch import torchvision import torchvision.transforms as transforms import torch.nn as nn import torch.optim as optim# 在CIFAR-10数据集中 # 训练集&#xff1a;包含50000张图像…