uva 11461

最新推荐文章于 2019-02-13 18:29:17 发布

weixin_30672295

最新推荐文章于 2019-02-13 18:29:17 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/avema/p/3774219.html

本文介绍了一个简单的C++程序，用于判断指定范围内哪些整数是素数的平方，并统计这些数的数量。通过预处理的方式标记所有素数的平方，程序能够高效地完成任务。

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

简单打个表 case数不超过200 数据比较水木有超时的风险~~

/*************************************************************************
    > Author: xlc2845       > Mail: xlc2845@gmail.com
    > Created Time: 2013年10月24日 星期四 16时01分10秒
 ************************************************************************/

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <cstring>
#include <algorithm>
#define maxn 210

using namespace std;
bool ok[100010];
void init()
{
    memset(ok, false, sizeof(ok));
    for(int i = 1; i*i <= 100000; i++)
        ok[i*i] = true;
}
int main()
{
    init();
    int x,y,ans;
    while(scanf("%d%d",&x,&y) == 2 && x+y)
    {
        ans = 0;
        for(int i = x; i <= y; i++)
            if(ok[i]) ++ans;
        printf("%d\n",ans);
    }
    return 0;
}

转载于:https://www.cnblogs.com/avema/p/3774219.html