具体问题:
判断101-200之间有多少个素数,并输出所有素数。
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 下面是答案 <<<<<<<<<<<<<<<<<<<<<<<<<<<<<
java实现代码:
P2.java:
public class P2 {
public int[] ArrayPrime(int start, int end)
{
int[] Lst = new int[end - start];
int i = 0;
for(int k=start; k<=end; k++)
{
if(IsPrime(k))
{
Lst[i] = k;
i++;
}
}
int[] result = new int[i];
for(int j=0; j<i; j++)
{
result[j] = Lst[j];
}
return result;
}
public boolean IsPrime(int n){
for(int i=2; i<n; i++){
if(n%i==0){
return false;
}
}
return true;
}
}
test.java:
public class test {
public static void main(String[] args) {
P2 p2 = new P2();
int start = 101;
int end = 200;
int[] result;
result = p2.ArrayPrime(start, end);
for(int i=0; i<result.length; i++)
{
System.out.println("含有以下素数:" + result[i]);
}
}
}
输出结果:
含有以下素数:101
含有以下素数:103
含有以下素数:107
含有以下素数:109
含有以下素数:113
含有以下素数:127
含有以下素数:131
含有以下素数:137
含有以下素数:139
含有以下素数:149
含有以下素数:151
含有以下素数:157
含有以下素数:163
含有以下素数:167
含有以下素数:173
含有以下素数:179
含有以下素数:181
含有以下素数:191
含有以下素数:193
含有以下素数:197
含有以下素数:199
Process finished with exit code 0