U75483 【模拟题1】向日葵数（个人题库）-题解

原创于 2019-08-12 13:21:08 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#素数统计

例题题解同时被 2 个专栏收录

18 篇文章

订阅专栏

测试题解

17 篇文章

订阅专栏

这篇博客详细解析了Luogu平台上的题目U75483，即‘向日葵数’问题，主要探讨如何进行素数统计的算法和思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://www.luogu.org/problem/U75483

#include<bits/stdc++.h>
using namespace std;
bool p[20001];
int n,num,maxn=0,ans=0,tmp;
int main()
{
	cin>>n;
	memset(p,true,sizeof(p));
	p[0]=p[1]=false;
	for(int i=2;i<=20000;i++)
	{
		if(p[i])
		{
			for(int j=i;j<=20000/i;j++)
				p[i*j]=false;
		}
	} //埃氏筛法
	for(int i=1;i<=n;i++)
	{
		cin>>num;
		for(int j=num;j>=2;j--)
			if(p[j]&&num%j==0)
			{
				tmp=j;
				break;
			} 
		if(num>1&&maxn<tmp)
		{
			maxn=tmp;
			ans=num; 
		} 
	} 
	cout<<ans<<endl;
	return 0; 
}