题目1040:Prime Number 题目1047:素数判定
2014-11-14 13:19
274 查看
题目1040:Prime Number
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3923
解决:1632
题目描述:
Output the k-th prime number.
输入:
k≤10000
输出:
The k-th prime number.
样例输入:
样例输出:
题目1047:素数判定
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:7155
解决:3240
题目描述:
给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。
输入:
测试数据有多组,每组输入一个数n。
输出:
对于每组输入,若是素数则输出yes,否则输入no。
样例输入:
样例输出:
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String arg[]){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
Integer num = sc.nextInt();
int count=0;
for(int i=2;;i++)
{
int flag = 0;
for(int j=2;j<=Math.sqrt(i);j++){
if(i%j==0) {
flag=1;
break;
}
}
if(flag==0){
count++;
if(count==num) {System.out.println(i);break;}
}
}
}
}
}
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3923
解决:1632
题目描述:
Output the k-th prime number.
输入:
k≤10000
输出:
The k-th prime number.
样例输入:
3 7
样例输出:
5 17
题目1047:素数判定
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:7155
解决:3240
题目描述:
给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。
输入:
测试数据有多组,每组输入一个数n。
输出:
对于每组输入,若是素数则输出yes,否则输入no。
样例输入:
13
样例输出:
yes
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String arg[]){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
Integer num = sc.nextInt();
int count=0;
for(int i=2;;i++)
{
int flag = 0;
for(int j=2;j<=Math.sqrt(i);j++){
if(i%j==0) {
flag=1;
break;
}
}
if(flag==0){
count++;
if(count==num) {System.out.println(i);break;}
}
}
}
}
}
相关文章推荐
- 题目1040:Prime Number(第k个素数)
- 题目1047:素数判定
- 题目1047:素数判定
- 题目1047:素数判定
- 九度OJ-题目1047 素数判定
- 九度题目1047素数判定
- 题目1047:素数判定
- 题目1047:素数判定
- 【九度】题目1047:素数判定
- 50-题目1047:素数判定
- 题目1040:Prime Number(素数的生成)
- 题目1047:素数判定
- 【九度OJ】题目1047:素数判定 解题报告
- 九度OJ题目1047:素数判定
- 九度OJ题目1047:素数判定
- 题目1047:素数判定(2009年哈尔滨工业大学计算机研究生机试真题)
- 题目1047:素数判定
- 九度oj 题目1047:素数判定
- 题目1047:素数判定
- 题目1047:素数判定