HDU 2161 Primes
来源:互联网 发布:adams2016软件卸载 编辑:程序博客网 时间:2024/06/14 09:51
http://acm.hdu.edu.cn/showproblem.php?pid=2161
Primes
Time Limit: 1000/1000 MS(Java/Others)
Total Submission(s):3191
Problem Description
Write a program to read in a list ofintegers and determine whether or not each number is prime. Anumber, n, is prime if its only divisors are 1 and n. For thisproblem, the numbers 1 and 2 are not considered primes.
Input
Each input line contains a singleinteger. The list of integers is terminated with anumber<= 0. You may assume that the input containsat most 250 numbers and each number is less than or equal to16000.
Output
The output should consists of one linefor every number, where each line first lists the problem number,followed by a colon and space, followed by "yes" or"no".
Sample Input
1 2 3 4 517 0
Sample Output
1: no 2: no3: yes 4: no 5: yes 6: yes
Source
2008 “Sunline Cup” National Invitational Contest - WarmUp
Recommend
lcy
题意很清楚,就是判断素数。值得注意的是:这个题目中,2不是素数;退出条件是num<=0,而非num==0.
代码如下:
#include<stdio.h>
#include<string.h>
bool prime[16001];
voidzhibiao()
{
}
int main()
{
}
阅读全文
0 0
- HDU 2161 Primes
- HDU 1242 Rescue
- ZZULI_SummerPractice(3) HDU 1…
- HDU 1579 Function Run Fun
- HDU 1405 The Last Practice
- HDU 2050 折线分割平面
- hdu 1000 A + B Problem
- HDU 1075 What Are You Talking …
- HDOJ 1171 Big Event in HDU
- hdu 1216 Assistance Required
- hdu 1225 Football Score
- HDU:1060 Leftmost Digit
- HDU 1030 Delta-wave
- HDU 1232 畅通工程
- HDU 2102 A计划
- HDU 4287 Intelligent IME
- hdu 1001 Sum Problem
- hdu 2039 三角形 /…
- HDU 2523 SORT AGAIN
- SIFT特征提取
- HDU 2401 Baskets of Gold Coins
- HDU 2192 MagicBuilding
- 我对JAVA面向对象的理解
- HDU 2161 Primes
- HDU 2156 分数矩阵
- iOS如何查看静态库.a文件是否支持i386?
- Androidstudio开发ARcore
- codeforces Balanced Substring
- HDU 2153 仙人球的残影
- HDU 2137 circumgyrate the string
- DES算法设计
- HDU 2136 Largest prime factor