ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

算法训练 Torry的困惑(基本型)

2021-12-19 19:30:31  阅读:121  来源: 互联网

标签:count Torry int 质数 基本型 算法 isprime include


问题描述    Torry 从⼩喜爱数学。⼀天,⽼师告诉他,像 2 、 3 、 5 、 7…… 这样的数叫做质数。 Torry 突然想到⼀个问题,前 10 、 100 、 1000 、 10000…… 个质数的乘积是多少呢? 于是 Torry 求助于会编程的你,请你算出前 n 个质数的乘积。不过,考虑到你才接触编程不久, Torry 只要你算出这个数模上 50000 的值。 输⼊格式   仅包含⼀个正整数 n ,其中 n<=100000 。 输出格式   输出⼀⾏,即前 n 个质数的乘积模 50000 的值。 样例输⼊ 1 样例输出 2 主要为了复习一下质数的判断
int isprime(int i)
{
	for(int k=2;k<=sqrt(i);k++)
	{
		if(i%k==0) return 0;
	}
	return 1;
}

是质数就返回1,否则返回0.下面直接附代码吧

#include <iostream>
#include<algorithm>
#include<math.h>
int isprime(int i)
{
	if(i==2) return 1;
	for(int k=2;k<=sqrt(i);k++)
	{
		if(i%k==0) return 0;
	}
	return 1;
}
using namespace std;
int main() {
    int n;
    cin>>n;
    int count=0;
    int ans=1;
    for(int i=2;;i++)
    {
    	if(isprime(i)==1)
    	   {ans*=i;	   
    	   count++;}
    	if(count==n)break;
	}
	cout<<ans%50000;
	 
} 

 

标签:count,Torry,int,质数,基本型,算法,isprime,include
来源: https://blog.csdn.net/m0_52547988/article/details/122028269

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有