hdu-1286
来源:互联网 发布:androidstudio源码网 编辑:程序博客网 时间:2024/05/21 17:04
筛选法:
#include<stdio.h>#include<string.h>int v[32769];int main(){int i,j,t,n;while(scanf("%d",&t)!=EOF){while(t--){scanf("%d",&n);memset(v,0,sizeof(v));int cnt=0;for(i=2;i<=n;++i)if(n%i==0)for(j=i;j<=n;j+=i)v[j]=1;for(i=1;i<=n;++i)if(v[i]==0)cnt++;printf("%d\n",cnt);}}return 0;}
- hdu 1286
- hdu 1286
- hdu-1286
- HDU-1286(数学)
- HDU 1286 新朋友
- HDU 1286 bu
- HDU 1817 , POJ 1286
- HDU 1286 筛选
- HDU 1286 欧拉
- 欧拉函数 HDU 1286 HDU 2588 HDU 2824 HDU 4983
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu-3421
- hdu-2521
- 一道简单题
- MFC改变窗口背景颜色
- A + B
- hdu-1286
- hdu-2206
- hdu-1071
- poj-2491
- hdu-1133
- hdu-1297
- hdu-1865
- hdu-2100
- hdu-11384