解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstring> using namespace std; typedef long long ll; ll m,n; ll count=0; int a[1000010]; int main(){ cin>>m>>n; memset(a,-1,sizeof(a)); for(int i=2;i<=100000;i++){ if(i%2==0){ a[i]=0; } i++; } ll x,y,h=0; int z=1; for(int i=2;i<=n;i++){ x=0,y=0; for(int j=1;j<=n;j++){ if(a[j]==-1){ x++; y++; if(x==i){ z=j; } if(y%z==0&&x>=i){ a[j]=0; } } } if(z==h){ break; } h=z; if(z>m&&z<n){ count++; } } cout<<count; return 0; }
0.0分
1 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:606 |
字符逆序 (C语言代码)浏览:617 |
幸运数 (C++代码)浏览:1266 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:561 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:515 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1425 |
蚂蚁感冒 (C语言代码)浏览:777 |
C二级辅导-进制转换 (C语言代码)浏览:679 |
判定字符位置 (C语言代码)浏览:800 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:548 |