浙江大学PAT_乙级_1013. 数素数 (20)

题目链接：点击打开链接

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。
输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

我的c++:

#include<iostream>
#include<cmath>//sqrt(value)头文件
using namespace std;
bool prime(int value)//若value是素数，返回1，不是返回0.
{
int i = 2;
if (value == 0 || value == 1)//素数是一个大于1的自然数，不包括0 1
{
return false;
}
for (; i <= sqrt(value); i++)
{
if (value%i == 0)
{
return false;
}
}
return true;
}
int main()
{
int m, n;//范围[m,n]
int figure=2;
int count =0;
int inner_count = 0; //在范围[m, n]里的第inner_count个素数，控制换行
cin >> m >> n;
while (count <= n)
{
if (prime(figure))//是素数
{
count++;//第count个素数
if (count >= m&&count <= n)
{
inner_count++;
if (inner_count % 10 == 1)//输出每行第一个数字
{
cout << figure;
}
else
{
cout << ' '<<figure;//每行最后一个素数后面没有空格
}
if (inner_count % 10 == 0)//每10个素数换行
{
cout << endl;
}
}
}
figure++;//被测试的自然数，2，3，4，5，6……
}
return 0;
}

======

2015.7.18

import java.util.*;//输入
import static java.lang.System.*;//输出
import java.math.*;//sqrt()
public class Main
{
public boolean prime(int value)//判断素数方法
{
int i = 2;
if(value==2)
return true;
if(value%2 == 0)
return false;
for (i=2; i <=Math.sqrt(value); i++)
{
if (value%i == 0)
return false;
}
return true;
}
public static void main(String[] args)
{
// TODO Auto-generated method stub
Scanner cin=new Scanner(System.in);
Main M=new Main();
int figure=2,count=0,change_line=0;
int m=0,n=0;
m=cin.nextInt();
n=cin.nextInt();
while(count<=n)
{
if(M.prime(figure))
{
count=count+1;
if(count>=m&&count<=n)
{
change_line=change_line+1;
if(change_line%10==1)
out.print(figure);
else
{
out.print(" ");
out.print(figure);
}
if(change_line%10==0)
out.print('\n');
}
}
figure=figure+1;
}
}
}

第4号测试点超时，有用java写出来的人请通知我一下，我的邮箱python_hk@outlook.com 。