洛谷P1075 [NOIP2012 普及组] 质因数分解经典解法

「已注销」

于 2021-02-25 07:23:31 发布

阅读量283

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序设计代码共享

本文链接：https://blog.youkuaiyun.com/weixin_52075219/article/details/114055557

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

博客围绕谷谷P1075 [NOIP2012 普及组] 质因数分解展开，介绍其经典解法，属于信息技术领域算法相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int main(void)
{
	int n, i;
	scanf("%d", &n);
	if (n % 2 == 0)
	{
		printf("%d", n / 2);
		return(0);
	}
	else
	{
		for (i = 3;; i += 2)
		{
			if (n % i == 0)
			{
				printf("%d", n/i);
				return(0);
			}
		}
	}
}