第十二届蓝桥杯大赛软件赛决赛C/C++ 研究生组-纯质数

Moliay

于 2024-03-20 11:39:03 发布

阅读量682

点赞数 10

分类专栏：蓝桥杯文章标签：蓝桥杯 c语言 c++

本文链接：https://blog.csdn.net/Moliay/article/details/136871583

版权

蓝桥杯专栏收录该内容

86 篇文章 5 订阅

订阅专栏

这篇文章介绍了一个C++程序，用于处理大数据中由2,3,5,7组成的小数，并计算其中的质数个数。程序首先筛选出符合条件的数，然后通过质因数分解判断是否为质数。

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

在这里插入图片描述
直接判断数据过大
相对而言，由2，3，5，7组成的数更少，则先筛选出由2,3,5,7组成的数，再判断这些数中的质数个数即可

#include <iostream>
using namespace std;
int main()
{
  printf("1903");
  return 0;
}

#include <iostream>
#include<cmath>
using namespace std;
typedef long long ll;
const ll n = 20210605LL;
ll h[n + 10] = {0}, p[n + 10];
int main(){
  ll num = 0, count = 0, t, t1, sqr, flag;
  for(ll i = 2; i <= n; i++){
  	t1 = i;
  	while(t1){
  		t = t1 % 10;
  		if(t == 2 || t == 3 || t == 5 || t == 7){
  			t1 /= 10;
		  }
		else break;
	}
	if(t1 == 0) p[num++] = i;
  }
  for(ll i = 0; i < num; i++){
  	sqr = (ll)sqrt(p[i]*1.0);
  	flag = 0;
  	for(ll j = 2; j <= sqr; j++){
  		if(p[i] % j == 0) {
  			flag = 1;
  			break;
		  }
	  }
	  if(!flag) {
	  	count++;
	  	printf("%lld,", p[i]);
	  }
  }
  printf("%lld", count);
  return 0;
}