zoukankan      html  css  js  c++  java
  • HDU 2136 Largest prime factor (素数打表。。。)

    题意:给你一个数,让你求它的最大因子在素数表的位置。

    析:看起来挺简单的题,可是我却WA了一晚上,后来终于明白了,这个第一层循环不是到平方根,

    这个题和判断素数不一样,只要明白了这一点,就很简单了。

    代码如下:

    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <queue>
    #include <vector>
    #include <cstring>
    #include <map>
    #include <cctype>
    #include <cmath>
    
    using namespace std;
    typedef long long LL;
    const int maxn = 1000000 + 5;
    int a[maxn];
    
    void init(){
        memset(a, 0, sizeof(a));
        int cnt = 1;
        for(int i = 2; i < maxn; ++i)  if(!a[i]){//这个地方不是sqrt(maxn+0.5)
            a[i] = cnt++;
            for(int j = i + i; j < maxn; j += i)
                a[j] = a[i];//这个是不断更新的。
        }
    }
    
    int main(){
        init();
        int n;
        while(~scanf("%d", &n))
            printf("%d
    ", a[n]);
        return 0;
    }
    
  • 相关阅读:
    HttpClientUtil
    JacksonUtils
    spring-security oauth2.0简单集成
    python连接mysql
    钉钉机器人消息体
    Android Studio gradle
    Android Studio从Eclipse导项目
    Docker
    Unity WebGL
    主席树
  • 原文地址:https://www.cnblogs.com/dwtfukgv/p/5557477.html
Copyright © 2011-2022 走看看