2017计算机学科夏令营上机考试A：判决素数个数（素数的判断、素数表）

最新推荐文章于 2024-04-15 08:45:39 发布

孱弱Lynch

最新推荐文章于 2024-04-15 08:45:39 发布

阅读量205

点赞数 1

分类专栏：机试

本文链接：https://blog.csdn.net/qq_41995258/article/details/88857361

版权

这是一篇关于2017年计算机学科夏令营上机考试中判断素数数量问题的解析。题目要求在X和Y之间（未指定大小关系）计算素数个数。文中提供了两种方法：一是对每个数进行素数判断，二是使用素数筛选法，从2开始排除素数的倍数。

摘要由CSDN通过智能技术生成

在这里插入图片描述

思路分析

本题是一道模板题，求出素数表，计数在X、Y之间的素数个数即可。注：此处X、Y的大小关系并没有给出！
方法一： 对每个数进行素数判断；
方法二： 素数筛选法——从2开始遍历，素数的倍数一定是非素数。

代码——方法一

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;

bool isPrime(int n) // 判断素数
{
   
    if(n <= 1)
    {
   
        return false;
    }
    int sqr = (int)sqrt(n*1.0);
    for(int i=

最低0.47元/天解锁文章

孱弱Lynch

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
2017计算机学科夏令营上机考试A：判决素数个数（素数的判断、素数表）

思路分析本题是一道模板题，求出素数表，计数在X、Y之间的素数个数即可。注：此处X、Y的大小关系并没有给出！方法一：对每个数进行素数判断；方法二：素数筛选法——从2开始遍历，素数的倍数一定是非素数。代码——方法一#include <iostream>#include <cstdio>#include <cmath>#include <a...
复制链接

扫一扫