纯质数

题目 纯质数

image-ce8baa05

思路分析

拆数 看每一位是否都是素数

因为是填空 就直接用试除法了

代码实现

#include<bits/stdc++.h>

using namespace std;

#define endl '\n'

bool is_prime(int x){

	if(x<2) return false;

	for(int i=2;i<=x/i;i++){

		if(x%i==0)

			return false;

	}

	return true;

}

int main()

{

	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

	int cnt=0;

	for(int i=1;i<=20210605;i++){

		int x=i;

		bool flag=false;

		if(is_prime(x)){

			bool flag2=true;

			while(x){

				if(!is_prime(x%10))

					flag2=false;

				x/=10;

			}

			if(flag2)

				flag=true;

		}

		if(flag)

			cnt++;

	}

	cout<<cnt;

	return 0;

 }

同类题型

视频讲解

⬅️ 带宽 🏠 00-冲刺国赛 ➡️ 完全日期