section 1.5 pprime

5 篇文章 0 订阅
4 篇文章 0 订阅

-先生成回文数
-生成回文数的迭代函数比较复杂,因为是新手,这里处理应该没那么好
-质数判定,先列出sqrt(b)以内的质数表(100,000,000最多只需要列10,000以内),用待测数N依次除以这些质数,求余
-生成质数表的函数很通用
-没有必要用Miller-Rabin算法

/*
ID: penglin3
PROG: pprime
LANG: C++11
*/
#include <iostream>
#include <fstream>
#include <vector>
#include <math.h>
using namespace std;//fstream 需要std合法范围


vector<int> viPrime{};//质数表
vector<long> answer{};//答案表

//建质数表的函数,数n:3,5,7...maxnum数组最大下标,然后写入vbPrime
void listPrime(vector<int> &viPrime, const int& maxnum);

//判断是否为质数的函数
bool judgePrime(const vector<int>&viPrime, const long& num);

//求num的位数
int numbit(long num);//这里必须用拷贝参数

//生成回文数pal的第n位并填入,如果生成完成,将pal带入到f中去。N为总位数,b为生成的最大数
void Palindromes(const int& n, long pal, const int& N, const long& b, void f(long pal));

//生成回文数之后的处理函数
void select(long pal);

int main() {
    ifstream fin("pprime.in");
    ofstream fout("pprime.out");

    //数据输入
    long a, b;
    fin >> a >> b;//5 <= a, b <= 100,000,000

    //质数表,大于2的偶数值虽然是false,但是之后操作不会遍历到这些数,
    //可以当做无关项

    listPrime(viPrime, sqrt(b));

    int bita=numbit(a),bitb = numbit(b);
    long pal = 0;

    for(int i=bita; i<=bitb; ++i)
        Palindromes(1, pal, i, b, select);

    //输出
    for (auto &itan : answer)
        if(itan >= a) fout << itan << endl;

    fin.close();
    fout.close();
    return 0;
}

//建质数表的函数,数n:3,5,7...maxnum数组最大下标,然后写入vbPrime
void listPrime(vector<int> &viPrime, const int& maxnum) {
    bool bPrime[10001] = {};
    bPrime[0] = true;
    bPrime[1] = true;

    int n = 3;
    while (n * n < maxnum) {
        for (int i = n * n; i <= maxnum; i += n) {
                bPrime[i] = true;
            }
        do//这里必须用do-while
            n += 2;
        while (n * n < maxnum && bPrime[n]);
    }

    for (int i = 3; i <= maxnum; ++i)
        if (i % 2 && !bPrime[i])viPrime.push_back(i);

    return;
}

/*---------------------------------------------------------*/

//判断是否为素数,直接从3开始,因为本题传入的是大于2的奇数
bool judgePrime(const vector<int>&viPrime, const long& num) {
    for (int i = 0; i != viPrime.size(); ++i) {
        if (viPrime[i] > sqrt(num)) break;
        else if (!(num % viPrime[i]))return false;
    }
    return true;
}

/*---------------------------------------------------------*/

//求num的位数
int numbit(long num) {
    int i = 0;
    while (num) {
        i++;
        num /= 10;
    }
    return i;
}

/*---------------------------------------------------------*/

//生成回文数pal的第n位并填入,如果生成完成,将pal带入到f中去。N为总位数,b为生成的最大数
void Palindromes(const int& n,long pal, const int& N, const long& b, void f(long pal)) {
    if (pal > b) return;
    //回文数第一位
    if (n == 1) {
        long pal0 =(N == 1)? 1: pow(10, N - n) + 1;
        for (int i = 1; i <= 9; i += 2) {
            Palindromes(n + 1, pal + i * pal0, N, b, f);
        }
    }
    //奇数回文数中间项
    else if (N % 2 && n == N / 2 + 1) {
        long pal0 = pow(10, n - 1);
        for (int i = 0; i <= 9; ++i) {
            Palindromes(n + 1, pal + i * pal0, N, b, f);
        }
    }
    //回文数补全
    else if (n <= N / 2) {
        long pal0 = pow(10, n - 1) + pow(10, N - n);
        for (int i = 0; i <= 9; ++i) {
            Palindromes(n + 1, pal + i * pal0, N, b, f);
        }
    }
    else {
        f(pal);
    }
    return; 
}

/*--------------------------------------------------------*/
//生成回文数之后的处理函数
void select(long pal) {
    if (judgePrime(viPrime, pal)) answer.push_back(pal);
    return;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ava实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),可运行高分资源 Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现的毕业设计&&课程设计(包含运行文档+数据库+前后端代码),Java实现
C语言是一种广泛使用的编程语言,它具有高效、灵活、可移植性强等特点,被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构(如if语句、循环语句等)、函数、指针等。下面详细介绍C语言的基本概念和语法。 1. 变量和数据类型 在C语言中,变量用于存储数据,数据类型用于定义变量的类型和范围。C语言支持多种数据类型,包括基本数据类型(如int、float、char等)和复合数据类型(如结构体、联合等)。 2. 运算符 C语言中常用的运算符包括算术运算符(如+、、、/等)、关系运算符(如==、!=、、=、<、<=等)、逻辑运算符(如&&、||、!等)。此外,还有位运算符(如&、|、^等)和指针运算符(如、等)。 3. 控制结构 C语言中常用的控制结构包括if语句、循环语句(如for、while等)和switch语句。通过这些控制结构,可以实现程序的分支、循环和多路选择等功能。 4. 函数 函数是C语言中用于封装代码的单元,可以实现代码的复用和模块化。C语言中定义函数使用关键字“void”或返回值类型(如int、float等),并通过“{”和“}”括起来的代码块来实现函数的功能。 5. 指针 指针是C语言中用于存储变量地址的变量。通过指针,可以实现对内存的间接访问和修改。C语言中定义指针使用星号()符号,指向数组、字符串和结构体等数据结构时,还需要注意数组名和字符串常量的特殊性质。 6. 数组和字符串 数组是C语言中用于存储同类型数据的结构,可以通过索引访问和修改数组中的元素。字符串是C语言中用于存储文本数据的特殊类型,通常以字符串常量的形式出现,用双引号("...")括起来,末尾自动添加'\0'字符。 7. 结构体和联合 结构体和联合是C语言中用于存储不同类型数据的复合数据类型。结构体由多个成员组成,每个成员可以是不同的数据类型;联合由多个变量组成,它们共用同一块内存空间。通过结构体和联合,可以实现数据的封装和抽象。 8. 文件操作 C语言中通过文件操作函数(如fopen、fclose、fread、fwrite等)实现对文件的读写操作。文件操作函数通常返回文件指针,用于表示打开的文件。通过文件指针,可以进行文件的定位、读写等操作。 总之,C语言是一种功能强大、灵活高效的编程语言,广泛应用于各种领域。掌握C语言的基本语法和数据结构,可以为编程学习和实践打下坚实的基础。
该资源内项目源码是个人的课程设计、毕业设计,代码都测试ok,都是运行成功后才上传资源,答辩评审平均分达到96分,放心下载使用! ## 项目备注 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习,也适合小白学习进阶,当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行,也可在此代码基础上进行修改,以实现其他功能,也可用于毕设、课设、作业等。 下载后请首先打开README.md文件(如有),仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计,代码都测试ok,都是运行成功后才上传资源,答辩评审平均分达到96分,放心下载使用! ## 项目备注 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习,也适合小白学习进阶,当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行,也可在此代码基础上进行修改,以实现其他功能,也可用于毕设、课设、作业等。 下载后请首先打开README.md文件(如有),仅供学习参考, 切勿用于商业用途。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值