蓝桥杯 ALGO-51 Torry的困惑(基本型)_51torry的困扰_tbywt的博客-程序员秘密

题意：求出给定的前n个的素数乘积，最后结果%50000输出

思路：常规的求素数的方法，循环判断是否到达了n个素数以及是否是素数。

代码：

#include <iostream>
using namespace std;
long long ans = 1, n, cnt = 0;
bool isPrime(int num) {//判断是否是一个素数 
	if (num <= 1)return false;
	for (int i = 2; i*i <= num; i++) {
		if (num%i == 0) {
			return false;
		}
	}
	return true;
}
int main(int argc, char** argv) {
	cin >> n;
	for (int i = 2; cnt < n; i++) {
		if (cnt < n&&isPrime(i)) {
			ans *= i;
			cnt++;
		}
	}
	printf("%I64d\n", ans % 50000);
	return 0;
}

本文链接：https://blog.csdn.net/qq_42152681/article/details/104145790

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

【SSH网上商城项目实战05】完成数据库的级联查询和分页_OS_windows7的博客-程序员秘密

目录(?)[+]实现级联查询方法级联查询存在的问题完成分页功能上一节我们完成了EasyUI菜单的实现。这一节我们主要来写一下CategoryServiceImpl实现类，完成数据库的级联查询。一般项目从后往前做，先做service（我们没有抽取Dao，最后再抽取），做完了再做上面层。在写之前，先看一下数据库中的表的情况：[sql] view plain copy pr

第五届蓝桥杯本科B组 C/C++ 第9题地宫取宝记忆化搜索_c++ 地宫闯关96_小夥的博客-程序员秘密

问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。　　当小明走到出口时，如果他手中的宝贝恰好是k件

Ext4 实现grid多表头数据导出Excel_iteye_20630的博客-程序员秘密

版本Ext 4.1实现单行表头、多行表头、Store分组，通用grid 数据导出功能。上图：导出grid列表显示数据，避免直接从数据库导出，标识符需要填写转换方法。如：return v=='Y'?'是':'';导出生成Excel 上代码： Ext.qy.ExtractionGridDate = function(){ /** 列表头...

SpringBoot快速集成MyBatis-plus---(第一篇)_springboot 集成 mybatis-plus yml_小白的小，小白的白的博客-程序员秘密

SpringBoot整合Mybatis-plus1.创建项目首先我们需要创建一个SpringBoot创建,我使用的是maven构建SpringBoot项目.在这里我们就不贴图了2.导入SpringBoot以及其他的依赖<dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId&

Python 随机划分训练和验证集保存成pkl-程序员秘密

import osimport pickleimport numpy as npdef get_train_val_list(work_path): ''' todo: get train val list ''' image_list = [] mask_list = [] case_list = os.listdir(work_path) case_list.sort() for case in case_list:

家庭视频监控_weixin_34370347的博客-程序员秘密

家庭视频监控下一步的“春天”在哪里？来源：全球IP通信联盟家庭综合通信、娱乐及综合信息服务、家庭安防、智能家居及远程控制是家庭信息化产品的的4个主要方向，家庭视频监控则是家庭安防的核心产品。根据诺达咨询《数字家庭系列报告之---家庭信息化产品规划研究》分析：国外主要运营商纷纷推出家庭监控业务美国at&t结合...