renyangok

2006-11-20

如何求素数

1。自然数是0，1，2……2。素数是2，3，5……（不包括1的只能背1和它本身整除的自然数）public class Test { /* * 最普通的算法： * 打印num以内的素数并返回素数个数 * n、m分别为外、内层循环，i是第几个素数，s是素数个数 */ public int prime(int num){ int n,m,i=0,s=0; label1: for(n=2;n<=num;n++) { for(m=2;m<=n/2;m++) { if(n%m==0) continue label1; } s++; ...

15:28
浏览 (544)
评论 (0)
分类: Arithmetic

2006-11-20

全文显示

各种排序算法java实现

插入排序:package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;/** * @author treeroot * @since 2006-2-2 * @version 1.0 */public class InsertSort implements SortUtil.Sort{ /* (non-Javadoc) * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) */ public void sort( ...