【HDU 2161】Primes(素数~水)
来源:互联网 发布:python color map 编辑:程序博客网 时间:2024/06/05 17:06
Primes
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11937 Accepted Submission(s): 4939
Problem Description
Write 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.
Input
Each 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.
Output
The 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 Input
12345170
Sample Output
1: no2: no3: yes4: no5: yes6: yes思路:注意是 n<=0 时 break,不看题wa了两发……#include<bits/stdc++.h>#define manx 16123using namespace std;bool a[manx];void prime(){ memset(a,true,sizeof(a)); for (int i=2; i<manx; i++){ if(a[i]){ for (int j=i+i; j<manx; j+=i) a[j]=false; } } a[0]=false; a[1]=false; a[2]=false;}void solve(){ int n,cas=1; while(~scanf("%d",&n)){ if(n<=0) break; printf("%d: ",cas++); if(a[n]) printf("yes\n"); else printf("no\n"); }}int main(){ prime(); solve(); return 0;}
0 0
- 【HDU 2161】Primes(素数~水)
- hdu 2161 Primes(素数)
- HDU 2161 Primes(素数打表)
- HDU 2161 Primes 判断素数
- HDU 2161 Primes 判断素数
- HDU 2161Primes(判断是否是素数)
- hdu 2161 Primes 筛法求素数 大水题
- hdu 2161 Primes 素数打表
- HDOJ(HDU) 2161 Primes(素数打表)
- hdu 5104 Primes Problem(素数判定)
- ACM HDU Primes(素数判断)
- HDOJ 2161 Primes (判断素数)
- HDOJ 2161 Primes【素数】
- Primes(素数)
- hdu 2161 Primes(数学:素数打表+水题)
- HDU 4715 Difference Between Primes (筛法求素数)
- HDU-5901-Count primes(大素数模板)
- HDU 5901 Count primes (大素数模板题)
- Ubuntu14.04 安装CUDA攻略与易错提醒
- 172. Factorial Trailing Zeroes
- Java的反射机制实用
- Codeforces Gym 100650C The Game of Efil DFS
- 【UGUI】一键对齐父节点
- 【HDU 2161】Primes(素数~水)
- Overview of HEVC帧内预测
- synchronize的实现原理
- 在做自动化测试之前你需要知道的
- 码农周刊分类整理
- 得到随机颜色
- 剑指Offer:旋转数组中的最小数字
- 51nodoj 1272 最大距离(最大循环节)
- 最佳加法表达式