import java.util.ArrayList;
/*
* 质数就是只能被1和本身整除的数字。
* 请写出一个方法,在任意给定一个正整数A后,找出0到这个正整数A中存在的所有质数。
*/
public class PrimeNumber {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int inputNum = 20; //Prime numbers will be: 2, 3, 5, 7, 11, 13, 17, 19,
ArrayList primeNumList = PrimeNumber.getPrimeNumber(inputNum);
for (int i = 0; i < primeNumList.size();i ++)
{
System.out.print(primeNumList.get(i) + ", ");
}
}
public static ArrayList getPrimeNumber(int inputNum)
{
ArrayList primeNumList = new ArrayList();
//第一个循环遍历正整数A下除1外所有的正整数
for (int i = 2; i <= inputNum; i++)
{
primeNumList.add(i);
//内层循环判断第一个循环的当前整数是否是质数
for (int j = i-1; j > 1; j--)
{
//当目前的整数i能够整除0,和i之间任一个整数时,这个数i不是质数,移除出数组。
if (i%j == 0)
{
primeNumList.remove(primeNumList.indexOf(i));
break;
}
}
}
return primeNumList;
}
}
查找给定正整数中所有的质数
最新推荐文章于 2023-04-17 17:24:35 发布