hdoj 1286 找新朋友
来源:互联网 发布:mac百度网盘版本过低 编辑:程序博客网 时间:2024/06/08 11:32
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7591 Accepted Submission(s): 3987
Problem Description
新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。
Input
第一行是测试数据的组数CN(Case number,1<CN<10000),接着有CN行正整数N(1<n<32768),表示会员人数。
Output
对于每一个N,输出一行新朋友的人数,这样共有CN行输出。
Sample Input
22560824027
Sample Output
768016016
AC CODE:
#include<stdio.h>#include<string.h>int main(){ int n,m; scanf("%d",&n); while(n--) {int a[33000]={1,1,0};scanf("%d",&m);int i,j,k=1;for(i=2;i<=m;i++) {if(!a[i])if(m%i==0){for(j=i;j<=m;j+=i)a[j]=1;} }// for(i=0;i<m;i++)// printf("%d ",a[i]);// printf("\n"); for(i=2;i<m;i++) if(a[i]==0) k++; printf("%d\n",k);}return 0; }
0 0
- HDOJ 1286 找新朋友
- hdoj 1286 找新朋友
- hdoj 1286 找新朋友
- hdoj-1286-找新朋友
- hdoj 1286找新朋友
- hdoj 1286 找新朋友
- hdoj 1286 找新朋友
- HDOJ 1286 找新朋友
- HDOJ 1286找新朋友
- hdoj-【1286 找新朋友】
- hdoj找新朋友
- hdoj 1286 找新朋友【水】
- hdoj.1286 找新朋友 20140724
- hdoj 1286 找新朋友(求欧拉函数)
- HDOJ 题目1286找新朋友(打表,水题)
- hdoj 1286 找新朋友 【数论之欧拉函数】
- hdoj 1286 找新朋友(欧拉函数)
- HDOJ 1286 找新朋友(欧拉函数)
- Myeclipse 10中加入Junit的方法
- Core Graphics 学习笔记 之 Image Drawing(一)
- Java之多线程易范错误
- HDU 4966 GGS-DDU 最小树形图
- C++中用于科学计算的几个库
- hdoj 1286 找新朋友
- window 2003
- uva 387(回溯)
- 机器学习相关——协同过滤
- cocos2dx+vs2012+lua开发环境配置+BabeLua
- HDU-#2036 改革春风吹满地(多边形面积)
- 使用ADF Data Binding 之二:使用 URL Service Data Control
- c语言指针初探 一 指针与引用(二)
- plsql system as sysdba远程登录问题