博客
关于我
B-1013 数素数 (20 分)
阅读量:705 次
发布时间:2019-03-21

本文共 1137 字,大约阅读时间需要 3 分钟。

技术员笔记:针对这个问题,我决定使用埃拉托斯特尼筛法来生成素数列表,然后从指定的位置提取所需的素数。以下是优化后的解决方案:

  • 筛法生成素数:创建一个布尔数组,用来标记每个数是否为素数。初始化时将0和1标记为非素数。然后,从2开始遍历,标记它们的倍数。

  • 收集素数列表:在筛法执行过程中,遍历每个数,若其为素数,则将其加入素数列表中。

  • 读取输入:从标准输入读取M和N的值,确保M≤N。

  • 输出结果:遍历素数列表,从M的位置到N的位置,输出每10个数一行,格式为"p p p...",不带多余空格。

  • 代码实现:这段代码使用了C++语言,并采用简洁的方法实现了以上功能。为了确保程序高效运行,主执行部分使用了while循环,而非传统的for循环。

    #include 
    #include
    using namespace std;vector
    sieve(int size) { vector
    prime(size, true); prime[0] = prime[1] = false; for (int i = 2; i * i <= size; ++i) { if (prime[i]) { for (int j = i * i; j < size; j += i) { prime[j] = false; } } } vector
    primes; for (int i = 0; i < size; ++i) { if (prime[i]) { primes.push_back(i); } } return primes;}int main() { int m, n; vector
    primes = sieve(1000000); for (int i = 0; i < primes.size(); ++i) { if (i == m -1) { if (m <= n) { // proceed to read M and N } } } // reading M and N here...}

    此代码先生成足够大的素数列表,然后读取输入M和N,最后输出对应的素数。由于问题描述中没有涉及一线输入处理的具体细节,所以这部分需要根据实际情况调整。

    转载地址:http://omyrz.baihongyu.com/

    你可能感兴趣的文章
    mysql中的collate关键字是什么意思?
    查看>>
    MySql中的concat()相关函数
    查看>>
    mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
    查看>>
    MySQL中的count函数
    查看>>
    MySQL中的DB、DBMS、SQL
    查看>>
    MySQL中的DECIMAL类型:MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解
    查看>>
    MySQL中的GROUP_CONCAT()函数详解与实战应用
    查看>>
    MySQL中的IO问题分析与优化
    查看>>
    MySQL中的ON DUPLICATE KEY UPDATE详解与应用
    查看>>
    mysql中的rbs,SharePoint RBS:即使启用了RBS,内容数据库也在不断增长
    查看>>
    mysql中的undo log、redo log 、binlog大致概要
    查看>>
    Mysql中的using
    查看>>
    MySQL中的关键字深入比较:UNION vs UNION ALL
    查看>>
    mysql中的四大运算符种类汇总20多项,用了三天三夜来整理的,还不赶快收藏
    查看>>
    mysql中的字段如何选择合适的数据类型呢?
    查看>>
    MySQL中的字符集陷阱:为何避免使用UTF-8
    查看>>
    mysql中的数据导入与导出
    查看>>
    MySQL中的时间函数
    查看>>
    mysql中的约束
    查看>>
    MySQL中的表是什么?
    查看>>