杭电POJ-primes
来源:互联网 发布:java中方法什么意思啊 编辑:程序博客网 时间:2024/06/05 13:28
PrimesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12483 Accepted Submission(s): 5171Problem DescriptionWrite a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 and 2 are not considered primes. InputEach input line contains a single integer. The list of integers is terminated with a number<= 0. You may assume that the input contains at most 250 numbers and each number is less than or equal to 16000. OutputThe output should consists of one line for every number, where each line first lists the problem number, followed by a colon and space, followed by "yes" or "no". Sample Input12345170 Sample Output1: no2: no3: yes4: no5: yes6: yes
个人理解:
1.在题目中我们应该注意题目中对输出格式的要求,按要求输出;
2.定义prime()函数,得到返回值,带入main()中,由返回值判断输入值是否为素数。
代码:
# include <stdio.h># include <math.h>int prime(int n);int main(){ int n,i=1; scanf("%d",&n); while(n>0) { printf("%d: %s\n",i++,prime(n)?"yes":"no"); scanf("%d",&n); } return 0;}int prime(int n){ int i,b=sqrt(n); for(i=2;i<=b;i++) if(n%i==0)return 0; if(n==2||n==1) return 0; return n;}
阅读全文
0 0
- 杭电POJ-primes
- 杭电POJ-2161-Primes
- 杭电5104Primes Problem
- POJ-Primes
- 2013杭电warm_up1 1010 Difference Between Primes
- poj 3978 Primes
- POJ 1165 The Primes 笔记
- POJ 3132 Sum of Different Primes
- Poj 3132 Sum of Different Primes
- DP Sum of Different Primes POJ 3132
- POJ 3978 Primes(求范围素数个数)
- 5 POJ 3132 Sum of Different Primes
- POJ 3132 Sum of Different Primes
- poj 3132 Sum of Different Primes
- POJ 3132 Sum of Different Primes
- POJ 3132 Sum of Different Primes
- POJ 3978 Primes 已被翻译 可能会
- POJ 3132 Sum of Different Primes 笔记
- Scala基础之变量和数据类型
- phpredis protocol erro…
- 当Android开发遇到魅族手机
- php mysql_connect自动共用链…
- tensorflow 下 用lstm预测sin
- 杭电POJ-primes
- 一个无法言语的坑
- windows 定时清理指定目录文件bat
- Dora RPC 虚拟机下实测性能
- 2017校招常考算法题归纳&典型题目汇总
- PHP如何拼接 bit
- Dora-RPC未来规划及架构
- 获取本机ip地址,并自动区分Windows还是linux操作系统
- vagrant的镜像备份和恢复