[蓝桥杯]ALGO-51.算法训练_Torry的困惑(基本型)
2024-08-31 07:31:19
题目描述:
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、、、……这样的数叫做质数。Torry突然想到一个问题,前10、、、……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入 样例输出
先上代码:
#include <stdio.h>
#include <string.h>
#define LEN 100000
using namespace std; int main(void)
{
int n,res=;
int num[LEN+];
memset(num,,sizeof(num)); scanf("%d",&n); for (int i= ; i<LEN ; i ++)
{
if (num[i] == )
for (int j=i ; i*j<LEN ; j++)
num[i*j] = ; //非素数的置为1 if (num[i] == )
{
n --;
res = (res*i)%;
if (n==)
break;
}
} printf("%d",res);
return ;
}
C++解法
解题思路:
1.将素数的值置为0,非素数的值置为1
2.每检测到一个素数即将其累乘取模,n减1
最新文章
- Android Studio JNI 开发简单案例
- BZOJ1055: [HAOI2008]玩具取名[区间DP]
- java并发编程(八)多线程环境下安全使用集合
- HDU 4003 Find Metal Mineral(分组背包+树形DP)
- HDU-4534 郑厂长系列故事——新闻净化 AC自动机+DP
- kvm相关文章
- JS面向(基于)对象编程--三大特征
- 移动端开发,几个你可能不知道的CSS单位属性。
- SON-RPC for Java
- 【转】企业级Java应用最重要的4个性能指标
- UIApplication对象及其代理UIApplicationDelegate[转]
- Android SurfaceView使用
- String.Split()函数
- delphi R3下 跨进程获取DLL信息 NtQueryInformationProcess
- cin 和scanf,scanf比cin快很多
- vue 基础-->;进阶 教程(2): 指令、组件
- Ubuntu操作系统下安装JDK、tomcat、mysql
- ubuntu下安装和配置pycharm和pyqt5
- php魔术变量以及命名空间
- kubernetes 常见问题整理
热门文章
- 【letcode】5-LongestPalindromicSubstring
- Python之路,第八篇:Python入门与基础8
- JAVA基础部分复习(六、常用关键字说明)
- [LeetCode&;Python] Problem 653. Two Sum IV - Input is a BST
- Unity 3D委托entrust
- HDU 1000
- Linux使用sshfs挂载远程目录到本地
- whmcs语言汉化路径
- oracle之logminer日志分析
- nakadi 一款基于kafka 的http event broker