POJ 1811 Prime Test
来源:互联网 发布:滴滴出行大数据 编辑:程序博客网 时间:2024/05/21 13:22
Prime Test
Time Limit: 6000MS Memory Limit: 65536KTotal Submissions: 15434 Accepted: 2909Case Time Limit: 4000MS
Description
Given a big integer number, you are required to find out whether it's a prime number.
Input
The first line contains the number of test cases T (1 <= T <= 20 ), then the following T lines each contains an integer number N (2 <= N < 254).
Output
For each test case, if N is a prime number, output a line containing the word "Prime", otherwise, output a line containing the smallest prime factor of N.
Sample Input
2510
Sample Output
Prime2
Source
POJ Monthly
- POJ 1811 Prime Test
- poj 1811 Prime Test
- POJ 1811 Prime Test
- POJ 1811 Prime Test
- poj 1811 Prime Test
- poj 1811 Prime Test
- POJ 1811 Prime Test
- poj 1811 (prime test)
- POJ 1811 Prime Test
- POJ 1811 Prime Test 笔记
- POJ 1811 Prime Test 素数测试
- poj 1811 Prime Test(素数判断)
- POJ 1811 Prime Test --- Miller 素数测试
- POJ 1811 Prime Test (miller_rabin + pollard_rho)
- [POJ]1811Prime Test 做题笔记
- POJ 1811 Prime Test (Miller-Robin+Pollard_rho)
- POJ-1811-Prime Test
- POJ Prime Test
- Apache Tomcat Startup Error(Failed creating java C:/Java/bin/client/jvm.dl)
- JSTL的使用
- c#反编译dll
- 在JBOSS Seam的page.xml中传递参数到页面的问题
- 在应用层上_注册表的_API
- POJ 1811 Prime Test
- Eclipse中设置作者日期等信息
- 忆龙2009:TCP非法复位漏洞及解决方法
- 记初次搭建网吧环境
- 甲骨文推最新数据集成方案GoldenGate
- qt 伸展按钮的例子
- [转]BOOST 正则表达式 在Visual Studio 2005 下(VC8)的安装
- jar包url
- MySQL 字符串函数:字符串截取