双倍经验

P1075 [NOIP2012 普及组] 质因数分解

@[13589109859jiyunhao](/user/967841) 厉害
by xydengke @ 2023-07-24 14:36:03


代码如下: ```c #include <cstdio> int prime(int a){ for (int i = 2; i * i <= a; i++) if (a % i == 0) return 0; return 1; } int main(){ int n; scanf("%d", &n); for (int i = 2; i * i <= n; i++){ if (n % i == 0 && prime(i)){ printf("%d", n / i); } } return 0; } ```
by chenqile @ 2023-07-27 17:00:16


|