蓝桥杯12届国B 纯质数

题目描述

如果一个正整数只有 1 和它本身两个约数,则称为一个质数(又称素数)。

前几个质数是:2,3,5,7,11,13,17,19,23,29,31,37,⋅⋅⋅ 。

如果一个质数的所有十进制数位都是质数,我们称它为纯质数。例如:2,3,5,7,23,37 都是纯质数,而 11,13,17,19,29,31 不是纯质数。当然 1,4,35 也不是纯质数。

请问,在 1 到 202106052 中,有多少个纯质数?

先判断"纯质数"(每一位都由2,3,5,7组成的数),再从纯质数中找质数,就不会超时了

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;

int ans;

int prime(int x)
{
	if(x<2) return 0;
	if(x==2) return 1;
	for(int i=2; i<=sqrt(x); ++i)
	{
		if(x%i==0) return 0;
	}
	return 1;
}

int chun_prime(int x)
{
	while(x)
	{
		int temp = x%10;
		if(temp!=2 && temp!=3 && temp!=5 &&temp!=7)
		{
			return 0;
		}
		x /= 10;
	}
	return 1;
}

int main()
{
	for(int i=2; i<=20210605; ++i)
	{
		if(chun_prime(i) && prime(i)) ans++;
	}
	
	cout<<ans;
	
	return 0;
}
相关推荐
minos.cpp12 天前
从厨房到代码台:用做菜思维理解iOS开发 - Swift入门篇①
ios·蓝桥杯·swift
岁忧12 天前
第十六届蓝桥杯C/C++程序设计研究生组国赛 国二
c语言·c++·算法·蓝桥杯
嗨信奥编程14 天前
2023年蓝桥杯青少第十四届蓝桥杯Scratch省赛中级组真题——小狗避障
青少年编程·蓝桥杯
Yingye Zhu(HPXXZYY)15 天前
P12894 [蓝桥杯 2025 国 Java B] 智能交通信号灯
c++·蓝桥杯
MoRanzhi120317 天前
103. 2017年蓝桥杯省赛 - 日期问题(困难)- 暴力枚举
python·蓝桥杯·枚举算法·时间格式转换·暴力搜索·日期处理·2017省赛
jinmo_C++19 天前
第十六届蓝桥杯_省赛B组(C).可分解的正整数
c语言·职场和发展·蓝桥杯
骑驴看星星a21 天前
P10987 [蓝桥杯 2023 国 Python A] 火车运输
职场和发展·蓝桥杯
a东方青22 天前
[蓝桥杯 2023 国 B] AB 路线 (BFS)
c++·算法·职场和发展·蓝桥杯·宽度优先
咚咚轩23 天前
蓝桥杯第十届国B 求值
蓝桥杯
a.30224 天前
蓝桥杯等竞赛场景下 C++ 的时间与空间复杂度深度解析
c++·蓝桥杯