java求素数算法分析_Java算法题：求素数

题目：判断101-200之间有多少个素数，并输出所有素数。

思路：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

具体代码：

public Vector exp(int first, int end) {

Vector v = new Vector();

boolean b;

for (int i = first; i <= end; i++) {

b = true;// 假设是质数

for (int j = 2; j < i; j++) {

if (i % j == 0) {

b = false;

break;

}

}

if(b){

//保存质数

v.add(i);

}

}

return v;

}

@Test

public void test(){

Vector v = exp(101, 200);

System.out.println(v.size());

System.out.println(v);

}

输出结果：

21

[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]

一道java算法题分析

最近在面试中遇到这样的一道算法题:       求100!的结果的各位数之和为多少?       如:5!=5*4*3*2*1=120,那么他们的和为1+2+0=3这道题不算难,不过倒是注意的细节也有 ...

java筛选法求素数

这本身没什么,代码一堆 发来纪念下而已 本来刚学习java,编写输出100以内的素数 对于我这个有代码运行性能洁癖的人(但是本身又不懂算法)来说,不能忍 于是看了些资料 参考: http://blog ...

趣味Java算法题(附答案)

[程序1]    题目:古典问题:有一对兔子,从出生后第3个月起每一个月都生一对兔子,小兔子长到第三个月后每一个月又生一对兔子,假如兔子都不死,问每一个月的兔子总数为多少?    //这是一个菲波拉契 ...

面试-java算法题

1.编写一个程序,输入n,求n!(用递归的方式实现). public static long fac(int n){ if(n<=0) return 0; else if(n==1) retur ...

蓝桥杯算法训练 java算法 表达式求值

问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值.其中除表示整除. 输入格式 输入一行,包含一个表达式. 输出格式 输出这个表达式的值. 样例输入 1-2+3*(4-5) 样例输出 - ...

【JAVA算法题】职业抢劫

题目 /*You are a professional robber planning to rob houses along a street. * Each house has a certain ...

50道java算法题(一)

[程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:   兔子的规律为数列1 ...

面试题-JAVA算法题

1.编写一个程序,输入n,求n!(用递归的方式实现). public static long fac(int n){ if(n<=0) return 0; else if(n==1) retur ...

java算法题每日一练01，java入门简单算法题小练

1.给数组做反序 public class Ak01 { public static void main(String[] args) { int[] a = new int[]{22,48,41,2 ...

随机推荐

html、canvas、视频灰度、反色

效果图: 代码: