首页
/
每日頭條
/
圖文
/
python判斷兩個數内素數的個數
python判斷兩個數内素數的個數
更新时间:2024-11-17 16:40:01
今天的問題是:判斷101-200之間有多少個素數,并輸出所有素數。

這也是C語言的經典問題,我們首先要知道,什麼樣的數是素數?在數學上的定義:大于1,除了1和它本身不能被其他數整除的數就是素數。那我們從編程角度出發,該怎麼解決這個問題呢?

python判斷兩個數内素數的個數(Python解答C語言經典問題)1

思考:

我們這麼想:加入有一個數,我們讓它除以2,看它是否除的盡,然後與3相除,看是否除的盡,一直這樣,到與這個數的前一個數相除,如果都不能除的盡,是不是說明這個數就是一個素數。我們題目講,在一個區間内,這個簡單,我們隻要把外層循環開始值換成區間開始值,把外層循環結束值換成區間結束值就行了。

我們首先用C語言實現:我們假設這個區間為888-999

python判斷兩個數内素數的個數(Python解答C語言經典問題)2

#include<stdio.h> int main(){ int i,j; for(i=888;i<=999;i ){ for(j=2;j<i;j ){ if(i%j==0){ break; } else{ if(j==i-1){ printf("%d\n",i); } } } }

python判斷兩個數内素數的個數(Python解答C語言經典問題)3

我們首先用Python實現:我們假設這個區間為888-999

python判斷兩個數内素數的個數(Python解答C語言經典問題)4

import math h = 0 leap = 1 for m in range(888, 999): k = int(math.sqrt(m 1)) for i in range(2, k 1): if m % i == 0: leap = 0 break if leap == 1: print('%-4d' % m) h = 1 if h % 10 == 0: print('') leap = 1 print('%d' % h)

python判斷兩個數内素數的個數(Python解答C語言經典問題)5

,
Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
卵泡大小多少個才是正常的
卵泡大小多少個才是正常的
一直在備孕,但就是沒有懷上!?月經還一直不是很準!?最重要的,每次做卵泡監測的時候,報告單上的卵泡大小都不一樣!?莫名其妙的就導緻這個月的“造人計劃”又泡湯了~小編寫一些有關卵泡的問題!請大家注意查收!通常情況下,沒有到排卵期,我們是看不見...
2024-11-17
西紅柿定植後容易發病害
西紅柿定植後容易發病害
辣椒。西紅柿等瓜果蔬菜,在夏天高溫多雨的天氣,由于土壤和環境濕度都特别大,最容易發生黃葉、掉葉、掉果、死棵、各種病蟲害等。如果長時間不下雨,持續的高溫加上強烈的陽光,這些都非常不利于瓜果作物的生長,這個時候,如果管理不當,不但病蟲害多,還特...
2024-11-17
敷完面膜到底需不需要洗
敷完面膜到底需不需要洗
敷完面膜到底需不需要洗?不一定洗也是清水即可,今天小編就來說說關于敷完面膜到底需不需要洗?下面更多詳細答案一起來看看吧!敷完面膜到底需不需要洗不一定洗也是清水即可如果面膜裡含有一些刺激性比較強的功效成分,比如酸類,那還是建議洗掉的,可以降低...
2024-11-17
責任心的六種表現
責任心的六種表現
責任心的六種表現?有一種信念叫責任:她春風化雨、潤物無聲,隻因心,現在小編就來說說關于責任心的六種表現?下面内容希望能幫助到你,我們來一起看看吧!責任心的六種表現有一種信念叫責任:她春風化雨、潤物無聲,隻因心中使命如山;有一種精神叫奉獻:她...
2024-11-17
小孩練舞蹈下腰癱瘓康複
小孩練舞蹈下腰癱瘓康複
小孩練舞蹈下腰癱瘓康複?作者:土土絨少兒舞蹈是最常見的課外興趣培訓項目之一然而,據報道,調查顯示,幼兒因舞蹈練習導緻的脊髓損傷病例正在增多,現在小編就來說說關于小孩練舞蹈下腰癱瘓康複?下面内容希望能幫助到你,我們來一起看看吧!小孩練舞蹈下腰...
2024-11-17
Copyright 2023-2024 - www.tftnews.com All Rights Reserved