P1075 质因数分解
发布日期:2021-05-10 10:41:18 浏览次数:21 分类:精选文章

本文共 613 字,大约阅读时间需要 2 分钟。

很简单的一道题被自己搞复杂了- - 难受。。。

因为给的条件很清楚,本身我也差不多知道如果n能被分的话,这两个质数肯定是唯一 的,但是老是想跟判断质数函数挂钩。。。。路走窄了 啊。。。。。

其实根本不用判断质数的 ,,,
可怜我还想着求出1到1亿的质数然后打表(运行太久了,等不及。。。。)
哎,好辣鸡啊

不过应该还有我那种办法,有空再想想。

看了题解后恍然大悟改的AC码:

#include
#include
int main(){ // freopen("out.txt","w",stdout); int n,i; scanf("%d",&n); for(i = 2; ;i++) if(n%i==0) break; printf("%d",n/i); return 0;}

常用的定义判断质数的函数

#include
#include
int main(){ // freopen("out.txt","w",stdout); int n,i; scanf("%d",&n); for(i = 2; ;i++) if(n%i==0) break; printf("%d",n/i); return 0;}
上一篇:【洛谷】P1047 校门外的树 ——方法很重要
下一篇:【洛谷】P1424 小鱼的航程(改进版)又是题意理解的问题,梅开二度了。。。。。

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2025年04月03日 06时08分26秒