hdu 2504

最新推荐文章于 2021-02-13 06:18:03 发布

原创最新推荐文章于 2021-02-13 06:18:03 发布 · 708 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题

ACM 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种基于素数筛选的算法实现，并通过具体的C语言程序代码展示了如何利用该算法来解决特定数学问题。首先定义了一个固定大小的数组用于存放筛选结果，然后通过遍历和标记的方式找出所有小于指定范围内的素数。最后，利用筛选出的素数集合对输入的数据进行运算处理。

#include<stdio.h>
#define MAXN 1000
int c[MAXN],p[MAXN],n;
int prime()
{
    int i,j;
    memset(c,0,sizeof(c));
    for(i = 2;i < MAXN;i++)
    {
        if(c[i] == 0)
        {
            for(j = 2*i;j < MAXN;j+=i)
                c[j] = 1;
        }
    }
    for(i = 2,j = 0;i < MAXN;i++)
        if(c[i] == 0)
        {
            p[j++] = i;
        }
    n = j;
}
void main()
{
    int a,b,T,temp,i;
    prime();
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&a,&b);
        temp = a/b;
        for(i = 0;i < n;i++)
        {
            if(temp%p[i] != 0)
                break;
        }
        printf("%d\n",b*p[i]);
    }
}