簡單的計算100000以內的質數(JAVA實現)
{
public static void main(String[] args)
{
long start = System.currentTimeMillis(); //取開始時間
l:for(int i = 2; i <= 100000; i ++)
{
for(int j = 2; j < Math.sqrt(i); j ++){ //當j小於根號i的時候,繼續迴圈。
if(i % j == 0)
continue l;
}
System.out.println(i);
}
long end = System.currentTimeMillis();
System.out.println("The time cost is " + (end - start));
}
}
相關推薦
簡單的計算100000以內的質數(JAVA實現)
public class TestPrimeNumber(int i) { public static void main(String[] args) { long start = System.currentTimeMillis(); //取開始時間 l:for(int i
表示數值的字符串(Java實現)
har str 表示 pre false div scan char log 請實現一個函數用來判斷字符串是否表示數值(包括整數和小數)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數值。 但是"12e","1a3.14","
數據結構之中序遍歷轉興許遍歷(JAVA實現)(二)
百度 empty 表達 pty 中序 tor opera lin sem 算法流程: 主要分為四步: 1.當前字符為數字或者字母,則直接輸出 2.當前字符為)。則在棧中匹配輸出。一直匹配到),則停止輸出(就是將)及其
冒泡排序(JAVA實現)
[] string 個數 -1 out 進行 image args com 基本思想:在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沈,較小的往上冒。 即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就
查找算法(Java實現)
pac binary while n) println pub ret gin 需要 1、二分查找算法 package other; public class BinarySearch { /* * 循環實現二分查找算法arr 已排好序的數
排序算法入門之希爾排序(java實現)
入門 介紹 插入 一次 變化 shells ngx i++ ava 希爾排序是對插入排序的改進。插入排序是前面元素已經有序了,移動元素是一個一個一次往後移動,當插入的元素比前面排好序的所有元素都小時,則需要將前面所有元素都往後移動。希爾排序有了自己的增量,可以理
排序算法入門之快速排序(java實現)
大小 ava 相對 其余 時間 個數 技術分享 算法 元素交換 快速排序也是一種分治的排序算法。快速排序和歸並排序是互補的:歸並排序將數組分成兩個子數組分別排序,並將有序的子數組歸並以將整個數組排序,會需要一個額外的數組;而快速排序的排序方式是當兩個子數組都有序
求較大整數n的階乘,因為n較大時n的階乘超出了正常類型的表示範圍,采用數組進行操作(java實現)
階乘 大數字package net.yk.mlgorithm; /** * 求較大數的階乘 * @author Administrator * * @param <T> */ public class ArraysMul<T> { public static void
奇怪的表達式求值 (java實現)
name 所在 cas 生活 div img num rar java 題目參考:http://blog.csdn.net/fuxuemingzhu/article/details/68484749 問題描述; 題目描述: 常規的表達式求值,我們都會根據計算的優先級來計算。
棧的數組和鏈表實現(Java實現)
javascrip search 分享圖片 sys blog inter () 結果 length 我以前用JavaScript寫過棧和隊列,這裏初學Java,於是想來實現棧,基於數組和鏈表。 下面上代碼: 1 import java.io.*; 2 //用接口來
數據結構與算法—插入排序(Java實現)
數據結構 算法 Java 插入排序 [toc] 插入排序 程序代碼 package com.uplooking.bigdata.datastructure; import java.util.Arrays; public class InsertSort { public st
數據結構與算法—冒泡排序(Java實現)
數據結構 算法 Java 冒泡排序 [toc] 冒泡排序 程序代碼 package com.uplooking.bigdata.datastructure; import java.util.Arrays; public class BubbleSort { public st
數組中只出現一次的數字(java實現)
num 整型 根據 長度 問題 程序 oid [] 情況 問題描述 一個整型數組裏除了兩個數字之外,其他的數字都出現了偶數次。請寫程序找出這兩個只出現一次的數字。 解題思路 如果數組中只有一個數字出現奇數次,則將數組中所有的數字做異或可得該數字。 數組中有兩個數
軟件工程實踐項目-WC(Java實現)
ddb 使用 odin ace rup find sys tca sub 軟件工程實踐項目-WC(Java實現) 本文項目Github地址:https://github.com/MeiJinpen/wc 要求 基本要求 [x] -c 統計文件字符數 (實現) [x]
【模板小程序】任意長度十進制數轉化為二進制(java實現)
轉換 obi number 格式 bigint reverse com rev ole 媽媽再也不用擔心十進制數過大了233 import com.google.common.base.Strings; import java.math.BigInteger; impor
快速排序(java實現)
oid 快速排序 main 優化 尋找 隨機 [] 位置 優化策略 一,算法思想:要實現快速排序,一般策略是先隨意的選取a[left]作為切分的基準元素,通俗來講就是標誌元素,往後循環都和這個標誌元素進行比較。然後我們循環從數組的右端開始往左端循環找尋小於切分元素的元素a[
WordCount(JAVA實現)
201631103228,201631101227 1.專案需求 對程式設計語言原始檔統計字元數、單詞數、行數,統計結果以指定格式輸出到預設檔案中,以及其他擴充套件功能,並能夠快速地處理多個檔案。  
LeetCode演算法題-Sqrt(Java實現)
這是悅樂書的第158次更新,第160篇原創 01 看題和準備 今天介紹的是LeetCode演算法題中Easy級別的第17題(順位題號是69)。 計算並返回x的平方根,其中x保證為非負整數。 由於返回型別是整數,因此將截斷十進位制數字,並僅返回結果的整數部分。例如: 輸入:4 輸出:2
氣泡排序和快速排序(java實現)
氣泡排序 Bubble Sort 在基於 “交換” 進行排序的方法中,氣泡排序是比較簡單的一種。 /** * 氣泡排序 * 時間複雜度為O(n^2),空間複雜度為O(1) */ public static int[] bubbleSort(int[] array){
最長公共子序列(Java實現)——動態規劃
【問題描述】 給定2個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。 給定2個序列X={A,B,C,B,D}和Y={B,D,C,A,B},找出X和Y的最長公共子序列{B,C,B}。 【分析】最長公共子序列問題具有最優子結構性質 設 X = {