麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

算法

2019-11-14 11:09:57
字體:
供稿:網(wǎng)友

只有1和它本身兩個正因數(shù)的自然數(shù),叫質(zhì)數(shù)(PRime Number)。

(如:由2÷1=2,2÷2=1,可知2的因數(shù)只有1和它本身2這兩個約數(shù),所以2就是質(zhì)數(shù)。

與之相對立的是合數(shù):“除了1和它本身兩個因數(shù)外,還有其它因數(shù)的數(shù),叫合數(shù)。

”如:4÷1=4,4÷2=2,4÷4=1,很顯然,4的因數(shù)除了1和它本身4這兩個因數(shù)以外,還有因數(shù)2,所以4是合數(shù)。)100以內(nèi)的質(zhì)數(shù)有:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,在100內(nèi)共有25個質(zhì)數(shù)。注:

(1)1既不是質(zhì)數(shù)也不是合數(shù)。因為它的約數(shù)有且只有1這一個因數(shù)。(2)2和3是所有素數(shù)中唯一兩個連著的數(shù)。(3)2是唯一一個為偶數(shù)的質(zhì)數(shù)。

下面用java實現(xiàn)打印出1到100內(nèi)的所有質(zhì)素:

/** *  */package com.b510.parmnumber;/** * 質(zhì)數(shù)又稱素數(shù)。指在一個大于1的自然數(shù)中,除了1和此整數(shù)自身外,不能被其他自然數(shù)整除的數(shù) * @author hongten(hongtenzone@Foxmail.com)<br> * @date 2013-5-22 */public class MyMethod {    public static void main(String[] args) {        int result = getTimes();        System.out.println("100以內(nèi)的質(zhì)素有 ["+result+"]個!");    }        /**     * 獲取質(zhì)素的個數(shù)     * @return     */    public static int getTimes(){        int result = 0;        for (int i = 2, j = 0; i <= 100; i++) {            if (prime(i)) {                System.out.printf("%5d", i);                j++;                if (j % 5 == 0 && j != 0) {                    System.out.println();                }            }            result = j;        }        return result;    }        /**     * 判斷是否為素數(shù)的方法     *      * @param num      * @return     */    public static boolean prime(int num) {        //2本身是質(zhì)素,所以這里需要首先判斷        if (num == 2)            return true;        boolean flag = true;        //如果當num大于2的時候,循環(huán)2到(num-1),如果在循環(huán)過程中        //有被num整除的數(shù),說明num不是質(zhì)素        for (int m = 2; m <= (num - 1); m++) {            if (num % m == 0) {                flag = false;                break;            }        }        return flag;    }}


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 麻豆视频在线播放 | 久久影院午夜 | 黄色大片在线观看 | 毛片在线视频观看 | 毛片免费看电影 | 久久恋| 久久91久久久久麻豆精品 | 日韩在线播放中文字幕 | 国产永久免费观看 | 久久久久久中文字幕 | 免费看搡女人无遮挡的视频 | 黄污网站在线观看 | 国产羞羞视频 | 久久精品观看 | 久久久一区二区三区视频 | 欧美亚洲一区二区三区四区 | 污视频在线免费 | 欧美一级毛片大片免费播放 | 日本一区二区免费在线观看 | 97伦理| 欧美a级大胆视频 | 欧美成人性生活片 | av在线1 | 91久久精品一区二区 | 国产91免费看 | 久久精品综合视频 | 免费色片| 成人做爽爽爽爽免费国产软件 | 亚洲国产超高清a毛毛片 | 日本在线高清 | julieann艳星激情办公室 | 一区国产视频 | 亚洲午夜网站 | 久久免费视屏 | 色域tv| 久久逼逼 | 中文有码一区二区 | 精品国产一区二区久久 | 午夜视频导航 | 日韩精品久久久久久久电影99爱 | 国产精品视频六区 |