zoukankan      html  css  js  c++  java
  • GCD

    #include<stdio.h>
    #include<math.h>
    #define M 10^5+10
    int p[1000000],a[10000001],t=0;
    int prime(int n)
    {
        int i,q;
        q=(int)sqrt(n);
        for(i=0;p[i]<=q&&t;i++)
            if(n%p[i]==0)return 0;
        return 1;
    }
    int main()
    {
        int n,i,j;
        scanf("%d",&n);
        for(i=2;i<=M;i++)
            if(prime(i))p[t++]=i;
    //    for(i=0;i<t;i++)
    //        printf("%d%c",p[i],i<t-1?' ':' ');
        int m;
        for(j = 0; j < n; j++)
        {
            scanf("%d",&m);
        }
        
        return 0;
    }

    永远渴望,大智若愚(stay hungry, stay foolish)
  • 相关阅读:
    JS-07 (js的面向对象编程)
    AI SiameseFC
    phpstorm调试
    Php 编译扩展
    canvas
    AI FCN
    AI WebGL
    Python flask
    JIT 即时编译
    小程序
  • 原文地址:https://www.cnblogs.com/h-hkai/p/7806059.html
Copyright © 2011-2022 走看看