nyoj-520-最大素因子
2013-08-20 15:11
232 查看
#include<stdio.h>
#define M 1000001
int a[M]={0};
void sushu()
{
int i,j,m;
//memset(a,0,sizeof(a));
//memset(b,0,sizeof(b));
//a[0]=a[1]=1;
m=0;
for(i=2;i<M;i++)
{
if(a[i]==0)
{
m++;
for(j=i;j<M;j+=i)
a[j]=m;
}
/*for(j=i+i;j<M;j+=i)
a[j]=1;
if(a[i]!=1)
b[i]=b[i-1]+1;
else b[i]=b[i-1];*/
}
}
int main()
{
int n;
sushu();
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",a
);
}
return 0;
}
//超时法
#include<stdio.h>
#define M 1000001
int a[M]={0},b[M]={0},c[M]={0};
void sushu()
{
int i,j;
for(i=2;i<M;i++)
{
for(j=i+i;j<M;j+=i)
a[j]=1;
if(a[i]!=1)
b[i]=b[i-1]+1;
else b[i]=b[i-1];
}
}
void jieguo()
{
int i,m,j;
sushu();
for(i=1;i<M;i++)
{
for(j=i;j>0;j--)
if(a[j]==0&&i%j==0)
{
m=j;
break;
}
c[i]=b[m];
}
}
int main()
{
int n;
jieguo();
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",c
);
}
return 0;
}
#define M 1000001
int a[M]={0};
void sushu()
{
int i,j,m;
//memset(a,0,sizeof(a));
//memset(b,0,sizeof(b));
//a[0]=a[1]=1;
m=0;
for(i=2;i<M;i++)
{
if(a[i]==0)
{
m++;
for(j=i;j<M;j+=i)
a[j]=m;
}
/*for(j=i+i;j<M;j+=i)
a[j]=1;
if(a[i]!=1)
b[i]=b[i-1]+1;
else b[i]=b[i-1];*/
}
}
int main()
{
int n;
sushu();
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",a
);
}
return 0;
}
//超时法
#include<stdio.h>
#define M 1000001
int a[M]={0},b[M]={0},c[M]={0};
void sushu()
{
int i,j;
for(i=2;i<M;i++)
{
for(j=i+i;j<M;j+=i)
a[j]=1;
if(a[i]!=1)
b[i]=b[i-1]+1;
else b[i]=b[i-1];
}
}
void jieguo()
{
int i,m,j;
sushu();
for(i=1;i<M;i++)
{
for(j=i;j>0;j--)
if(a[j]==0&&i%j==0)
{
m=j;
break;
}
c[i]=b[m];
}
}
int main()
{
int n;
jieguo();
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",c
);
}
return 0;
}
相关文章推荐
- NYOJ 520 最大素因子
- Nyoj 520 最大素因子
- NYOJ520 最大素因子
- NYOJ-520 最大素因子
- nyoj-520-最大素因子
- NYOJ - 最大素因子
- NYQJ 520 最大素因子
- nyoj 520 最大素因子(打表)
- HDU Largest prime factor && nyoj 520 最大素因子【素数】
- NYOJ-520 最大素因子
- NYOJ 520(最大素因子的序数)
- NYOJ 520 最大素因子
- nyoj 最大素因子 520 (反着素数打表)
- NYOJ 520 最大素因子【快速线性筛法的变形】
- nyoj520最大素因子(数学)
- nyoj520最大素因子(素数筛选法)
- NYOJ-520 最大素因子【数论】
- NYOJ520 最大素因子
- 最大素因子 NYOJ 520
- nyoj-520-最大素因子