描述
输出n以内所有的素数。
样例
样例 1:
代码示例
public class Solution {
/**
* @param n: an integer
* @return: return all prime numbers within n.
*/
public List<Integer> prime(int n) {
// write your code here
ArrayList<Integer> list = new ArrayList<>();
for (int i = 2; i <=n; i++) {
if(issu(i)){
list.add(i);
}
}
return list;
}
public static boolean issu(int n){
for (int i = 2; i < n; i++) {
if(n%i==0) return false;
}
return true;
}
}