解题思路:
注意事项:
参考代码:
#include<iostream>
using namespace std;
const int M=500000;
int a[M],d;
void f(int *s,int t,int n)
{
for(int i=1;;i++)
{
if(i*s[t]>n)break;
s[i*s[t]-1]=0;
}
int c=0;
for(int i=0;i<n;i++)
{
if(s[i]!=0)
s[c++]=s[i];
}
d=c;
if(t==n) return ;
f(s,t+1,c);
}
int main()
{
int m,n;
while(cin>>m>>n)
{
int i=0;
while((2*i+1)<n)
{
a[i]=2*i+1;
i++;
}
f(a,1,i);
int t1=0;
for(int i=0;i<d;i++)
{
//cout<<a[i]<<' ';
if(a[i]>m&&a[i]<n)
t1++;
}
cout<<t1<<endl;
}
return 0;
}
0.0分
0 人评分
C语言训练-斐波纳契数列 (C语言代码)浏览:1174 |
【绝对值排序】 (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
大小写转换 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:842 |
printf基础练习2 (C语言代码)浏览:618 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2169 |
陶陶摘苹果2 (C语言代码)浏览:601 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |
良心推荐——>题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言描述——简单明了,时间复杂度低)浏览:1287 |