0
已解决
宋骐钰
新手守护
新手守护
#include<iostream>
using namespace std;
int a[9999999];
int main()
{
int n,cnt=0,maxn=0;
cin>>n;
for(int i=2;i<=n;i++)
{
if(a[i]==0){
for(int j=i*2;j<=n;j+=i)
{
a[j]++;
}
}
}
for(int i=2;i<=n;i++)
{
if(maxn<a[i])
maxn=a[i];
}
for(int i=2;i<=n;i++)
{
if(a[i]==maxn){
cout<<i<<' '<<maxn;
}
}
return 0;
}
为什么输入20,输出6 210 212 214 215 218 220 2
不应该是6 2吗?
求大神指导!!!!!!!!
在线等,急!!!