纯质数

最新推荐文章于 2024-07-16 18:00:34 发布

亖嘁

最新推荐文章于 2024-07-16 18:00:34 发布

阅读量72

点赞数

分类专栏： # 蓝桥杯文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/m0_64799907/article/details/129943181

版权

蓝桥杯专栏收录该内容

28 篇文章 0 订阅

订阅专栏

在这里插入图片描述

暴力

#include <iostream>
using namespace std;
int main()
{
  int ans=0;
  for(int i=2;i<=20210605;i++)
  {
    while(i)
    {
      int n=i%10;
      i/=10;
      if(isprime(n))
      {
        ans++;
      }
    }
  }
  cout<<ans;
  return 0;
}

暴力优化

#include<bits/stdc++.h>
using namespace std; 
int zs(int a) 
{ 
    for(int i=2;i<=a/i;i++) 
	{ 
	    if(a%i==0) 
		{ return 0; } 
	} 
	return 1; 
} 
int shuwei(int n) 
{ 
    int d=n; int a[8]={0}; int wei=0; 
	while(d>0) 
	{
	    a[wei++]=d%10; 
		d/=10; 
	} 
	int hege=0; 
	for(int h=0;h<wei;h++) 
	{ 
	    if(a[h]==2||a[h]==3||a[h]==5||a[h]==7) 
		{ hege++; } 
	} 
	if(hege==wei) 
	{ return 1; } 
	else { return 0; } 
} 
int main() 
{ 
    int sum=0; 
	for(int i=2;i<=20210605;i++) 
	{ 
	    if(shuwei(i)&&zs(i)) 
		{ 
		    sum++; 
		} 
	} 
	cout<<sum<<endl; 
	return 0; 
}