[蓝桥杯][算法提高VIP]因式分解
生活随笔
收集整理的這篇文章主要介紹了
[蓝桥杯][算法提高VIP]因式分解
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
解題思路:
水題!!!
代碼如下:
#include <iostream> using namespace std; const int N = 100010; int p[N]; int k; bool vis[N];void init() {for (int i = 2;i<=N-1;i++){if (!vis[i])p[++k] = i;for (int j = 2*i;j<=N-1;j+=i)vis[j] = true;} }int main() {init();int n;cin>>n;int j = 1;while(n!=1 && j <=k){if (n%p[j]==0){cout<<p[j];n = n/p[j];}else{j++;continue;}if (n!=1) cout<<"*";}return 0; }總結(jié)
以上是生活随笔為你收集整理的[蓝桥杯][算法提高VIP]因式分解的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 醋泡葡萄干的功效与作用、禁忌和食用方法
- 下一篇: [蓝桥杯][算法提高VIP]断案-枚举