c晨光


私信TA

用户名:H1320312

访问量:14157

签 名:

大佬们带带我,学渣+oo,哎,我好笨,我为什么这么笨

等  级
排  名 666
经  验 4012
参赛次数 0
文章发表 23
年  龄 10
在职情况 学生
学  校 HBWLXY
专  业 学生

  自我简介:

生活当然需要多姿多彩,不过哪有刷题精彩呢,哇咔咔

解题思路:
首先判断一个数是否是质数,然后注意计数器,如果是质数,计数器就要加1,当数量等于要求的质数的个数n的时候,就终止循环
注意事项:
sqrt()的运用,用在这里可以提高判断质数的函数的效率

定义的sum是long类型的,就是为了防止数据太大,超出限制范围,造成数据的丢失
参考代码:

#include <iostream>
#include <math.h>
using namespace std;
int ZS(int x)//判断是否为质数,是返回1,不是返回0
{
if(x==2)
return 1;
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{return 0;break;}
}
return 1;
} 
int main(int argc, char *argv[])
{
int n,count=0,temp;
cin>>n;
long sum=1;
for(int i=2;;i++)
{
temp=ZS(i);
if(temp==1)
{
count++;
sum*=i;
sum=sum%50000;
if(count==n)
break;
}
}
cout<<sum<<endl;
return 0;
}


 

0.0分

0 人评分

  评论区

#include<iostream>
#include<math.h>
using namespace std;
bool dfs(long long s);
int main()
{
	long long sum = 1, n, counts = 0;
	cin >> n;
	for (long long i = 2; counts < n; ++i)
		if (dfs(i))
		{
			sum = (sum * i) % 50000;
			counts++;
		}
	if (n < 1) cout << 0;
	else cout << sum;
	return 0;
}
bool dfs(long long s)
{
	for (long long i = 2; i <= sqrt(s) ; ++i)
		if (s % i == 0)
			return false;
	return true;
}
2020-03-13 14:10:52
  • «
  • 1
  • »