[ACM] P1217 回文质数

最新推荐文章于 2024-10-07 15:19:25 发布

该睡觉了zZ

最新推荐文章于 2024-10-07 15:19:25 发布

阅读量254

点赞数 1

分类专栏：刷题记录文章标签： ACM 回文质数洛谷OJ OJ 筛法求素数

本文链接：https://blog.csdn.net/qq_43435084/article/details/94210286

版权

这篇博客主要介绍了ACM竞赛中的一道题目——回文质数。内容涵盖两种核心方法：一是使用筛法高效求解素数；二是详细阐述如何判断一个数是否为回文数。值得注意的是，偶数位回文数都能被11整除，因此不是素数，而所有素数都是奇数，可以优化筛选过程。

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

在这里插入图片描述

一共分为两部分

1.筛法求素数

#include <bits/stdc++.h>
using namespace std;
//maxn不要define成1e7，因为1e7是double型的，不能作为数组的长度
#define maxn 10000000

bool prime[maxn];
//筛法求素数
void isPrime(int b)
{
   
    //全部假定为素数（质数）
    for