hdu 2710 （基础）

最新推荐文章于 2019-02-16 07:59:31 发布

转载最新推荐文章于 2019-02-16 07:59:31 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jiangu66/archive/2013/04/05/3000636.html

本文介绍了一个用于计算素数并找出指定范围内每个数最大素数因子的C语言程序实现。通过筛法预处理素数，并为每个合数记录其最大素数因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

素数！！

#include"stdio.h"
#include"string.h"
#include"math.h"
int prime[20001];
int ans[20010];
void fun()
{
    memset(prime,-1,sizeof(prime));
    int i,j,k;
    prime[0]=0;
    for(i=2;i<=20000;i++)
    {
        if(prime[i])
        {
            for(j=2*i;j<=20000;j+=i)
                prime[j]=0;
        }
    }
    ans[1]=1;
    for(i=2;i<=20000;i++)
    {
        k=(int)sqrt((double)i);
        for(j=1;j<=k;j++)
        {
            if(i%j==0)
            {
                if(prime[i])ans[i]=i;
                if(prime[i/j])ans[i]=i/j;
            }
        }
    }
}
int main()
{
    int n;
    int a;
    fun();
    while(scanf("%d",&n)!=-1)
    {
        int max,k;
        max=-1;
        while(n--)
        {
            scanf("%d",&a);            
            if(ans[a]>max)    {max=ans[a];k=a;}
        }
        printf("%d\n",k);
    }
    return 0;
}

转载于:https://www.cnblogs.com/jiangu66/archive/2013/04/05/3000636.html