蓝桥杯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;
}
相关推荐
jackzhuoa2 天前
java小白闯关记第一天(两个数相加)
java·算法·蓝桥杯·期末
菜还不练就废了5 天前
7.24 C/C++蓝桥杯 | 排序算法
c语言·c++·蓝桥杯
Aurora_wmroy5 天前
算法竞赛备赛——【图论】拓扑排序
数据结构·c++·算法·蓝桥杯·图论
嗨信奥编程6 天前
第十四届蓝桥杯青少Scratch国赛真题——太空大战
青少年编程·蓝桥杯
竹照煜_ysn6 天前
蓝桥杯51单片机
单片机·算法·蓝桥杯·51单片机
Aurora_wmroy6 天前
算法竞赛备赛——【图论】求最短路径——Bellman-Ford & SPFA
数据结构·c++·算法·蓝桥杯·图论
落笔映浮华丶9 天前
蓝桥杯零基础到获奖-第3章 C++ 变量和常量
c++·蓝桥杯
Aurora_wmroy10 天前
算法竞赛备赛——【图论】求最短路径——小结
数据结构·c++·算法·蓝桥杯·图论
Aurora_wmroy10 天前
算法竞赛备赛——【图论】求最短路径——Floyd算法
数据结构·c++·算法·蓝桥杯·图论
ヾChen11 天前
13届蓝桥杯省赛程序设计试题
物联网·学习·蓝桥杯·c#