算法基礎(chǔ)--素?cái)?shù)

素?cái)?shù)一般指質(zhì)數(shù)
質(zhì)數(shù)是指 “在大于1的自然數(shù)中,除了1和它本身以外不再有其他因數(shù)的自然數(shù)”


//1-100內(nèi)的素?cái)?shù)
 for (let i = 1; i <= 100; i++) {  //循環(huán)1-100 的數(shù)
       let count = 0
       for (let j = 2; j < i; j++) {  //從2開始到小于i結(jié)束 排除了1和他本身的數(shù)
         if (i % j == 0) {   //i%j==0 相當(dāng)于中間有因數(shù) count++
               count++
          }
       }
       if (count == 0) {  //如果count==0 就說明中間沒有因數(shù) 所以就是輸出i
            console.log(i);
       }
 }

結(jié)果:1, 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

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 什么是素?cái)?shù) 素?cái)?shù)又叫質(zhì)數(shù)(prime number),有無限個(gè)。質(zhì)數(shù)定義為在大于1的自然數(shù)中,除了1和它本身以外不...
    whhh閱讀 240評(píng)論 0 1
  • 經(jīng)典算法集錦,不定時(shí)更新 一、素?cái)?shù)(質(zhì)數(shù))算法 定義: 質(zhì)數(shù)(prime number)又稱素?cái)?shù),有無限個(gè)。質(zhì)數(shù)定...
    Marker_Sky閱讀 908評(píng)論 0 0
  • 本系列博客習(xí)題來自《算法(第四版)》,算是本人的讀書筆記,如果有人在讀這本書的,歡迎大家多多交流。為了方便討論,本...
    kyson老師閱讀 3,409評(píng)論 3 51
  • 求自然數(shù)n內(nèi)所有貓撲素?cái)?shù) 貓撲數(shù):指以2開頭,后面跟任意個(gè)3的十進(jìn)制數(shù)。如:2、23、233等。 素?cái)?shù)(質(zhì)數(shù)):在...
    jiantaocd閱讀 1,078評(píng)論 0 1
  • 我是黑夜里大雨紛飛的人啊 1 “又到一年六月,有人笑有人哭,有人歡樂有人憂愁,有人驚喜有人失落,有的覺得收獲滿滿有...
    陌忘宇閱讀 8,834評(píng)論 28 54

友情鏈接更多精彩內(nèi)容