2020.2.5普及C组游戏【纪中】【数学】

最新推荐文章于 2022-02-19 11:54:51 发布

JA_yichao

最新推荐文章于 2022-02-19 11:54:51 发布

阅读量124

点赞数

分类专栏：数学题解

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/104483370

版权

题解同时被 2 个专栏收录

414 篇文章 2 订阅

订阅专栏

数学

40 篇文章 1 订阅

订阅专栏

这道题难度很大，能想到正解是不容易的

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long b[100100],a[100100];
long long n,c,ans,boss=1;
int main()
{
	freopen("game.in","r",stdin);
	freopen("game.out","w",stdout);
	cin>>n;
	for(int i=2; i<=100000; i++)
	 if(!a[i])
	  {
		b[++c]=i;
		for(int j=2; i*j<=100000; j++)
		   a[i*j]=1;
	  }
	for(int i=1; i<=c; i++)
	 {
	 	boss=1;
	 	while(boss<=n)
	 	 {
	 	 	boss*=b[i];
	 	 	if(boss<=n)
	 	 	  ans++;
	 	 }
	 }
	cout<<ans;
	return 0;
}