hdoj.1286 找新朋友 20140724
来源:互联网 发布:手机淘宝怎么朋友代付 编辑:程序博客网 时间:2024/06/08 14:24
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7432 Accepted Submission(s): 3894
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#include<stdio.h>#include<string.h>int main(){ int n,a,i,j,x,sum,p[32768]; scanf("%d",&n); while(n--){ memset(p,0,sizeof(p)); scanf("%d",&a); for(i=2;i<a;i++){ if(a%i==0){ for(j=1;i*j<a;j++) p[i*j]=1; } } sum=0; for(i=2;i<a;i++) if(p[i]) sum++; printf("%d\n",a-sum-1); } return 0;}
0 0
- hdoj.1286 找新朋友 20140724
- 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 找新朋友(求欧拉函数)
- HDOJ 题目1286找新朋友(打表,水题)
- hdoj 1286 找新朋友 【数论之欧拉函数】
- hdoj 1286 找新朋友(欧拉函数)
- HDOJ 1286 找新朋友(欧拉函数)
- 多线程和多进程的区别(小结)
- Android ActionBar完全解析,使用官方推荐的最佳导航栏(下)
- hdu 1372 || poj 2243 Knight Moves(搜索:BFS+优先队列水题)
- jquery1.11源码学习——揭秘jquery的extend方法
- 关于C#字符串的截取
- hdoj.1286 找新朋友 20140724
- 数列求和
- 排版——用Markdown写Csdn博客
- MFC给按钮添加图片
- 虚拟继承
- javascript中字符串常用操作总结、JS字符串操作大全
- JavaScript实现的躲避球小游戏
- servlet&jsp的详解
- d7100 远程控制拍照(无线,有线,手机,电脑,路由器)