打開(kāi)pycharm，點(diǎn)擊file，點(diǎn)擊new，新建一個(gè)空白的pyrthon文件：這里開(kāi)始編寫判斷素?cái)?shù)的代碼，判斷素?cái)?shù)的上限最準(zhǔn)確的應(yīng)該使用平方根取整加一，此處用到兩層循環(huán)，第一層遍歷0到100的數(shù)，第二層循環(huán)判斷滿足條件的素?cái)?shù)。
目前創(chuàng)新互聯(lián)公司已為近千家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)頁(yè)空間、網(wǎng)站運(yùn)營(yíng)、企業(yè)網(wǎng)站設(shè)計(jì)、樂(lè)陵網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。
if(i==x)return 1；//素?cái)?shù)只能被1和自己整除。else return 0；} } void main(){ int m，n，sum=0；scanf(%d，&m)；//輸入m，對(duì)m以內(nèi)的數(shù)進(jìn)行判斷。for(n=1；n=m；n++)//判斷1到m的數(shù)。
{cout\不是素?cái)?shù)\endl；break；} if(jk){ cout\是素?cái)?shù)\endl；} return 0；} 設(shè)計(jì)一個(gè)函數(shù)，用來(lái)判斷一個(gè)整數(shù)是否為素?cái)?shù)。
編寫一個(gè)函數(shù)實(shí)現(xiàn)判斷一個(gè)整數(shù)是否是素?cái)?shù)。如果輸出也在函數(shù)內(nèi)進(jìn)行，才需要把數(shù)組傳到函數(shù)中，否則只要傳數(shù)組元素就可以了。你原來(lái)的程序問(wèn)題在于： 缺少#includemath.h。
1、定義一個(gè)函數(shù)并使用input進(jìn)行范圍的輸入，同時(shí)將將求得的素?cái)?shù)保存在num數(shù)組中去，便于求得在該范圍內(nèi)素?cái)?shù)的總數(shù)以及對(duì)應(yīng)的具體值。同時(shí)，在本程序中并沒(méi)有對(duì)非法輸入的值進(jìn)行過(guò)多的判斷，而主要就是為了實(shí)現(xiàn)功能。
2、/*建立一個(gè)類PRIME，求指定范圍內(nèi)的所有素?cái)?shù)，素?cái)?shù)的定義是只能被1和它本身整除的正整數(shù)，素?cái)?shù)也稱為質(zhì)數(shù)。具體要求如下：（1）私有數(shù)據(jù)成員 int *data；依次存放指定范圍內(nèi)的所有素?cái)?shù)。
3、質(zhì)數(shù)定義為在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的數(shù)稱為質(zhì)數(shù)，如：11119。
4、質(zhì)數(shù)（prime number）又稱素?cái)?shù)，有無(wú)限個(gè)。除了1和它本身以外不再有其他的除數(shù)整除。根據(jù)算術(shù)基本定理，每一個(gè)比1大的整數(shù)，要么本身是一個(gè)質(zhì)數(shù)，要么可以寫成一系列質(zhì)數(shù)的乘積，最小的質(zhì)數(shù)是2。
1、這個(gè)構(gòu)造一個(gè)數(shù)組，將其所有元素初始化為1，表示素?cái)?shù)，這時(shí)取x從2開(kāi)始，到100以內(nèi)做循環(huán)。若x為素?cái)?shù)，即prime[x]！=0，使得每個(gè)i*x位置元素置0(prime[i*x]=0)，表示為非素?cái)?shù)，循環(huán)結(jié)束前x+1。
2、} 運(yùn)行結(jié)果如下：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 在這個(gè)程序中，使用了一個(gè) bool 類型的數(shù)組來(lái)存儲(chǔ)每個(gè)數(shù)是否為素?cái)?shù)。
3、循環(huán)結(jié)束前x+1。該方法是輸出100個(gè)素?cái)?shù)，基本思想是構(gòu)造一個(gè)素?cái)?shù)表，利用函數(shù)判斷每個(gè)數(shù)是否能被其之前的素?cái)?shù)整除，如果不能，則在素?cái)?shù)表內(nèi)加上該元素，不斷循環(huán)（while循環(huán)結(jié)束條件是cnt即數(shù)組個(gè)數(shù)100）。
4、if(i=k+1)printf(“%d is a prime number\n”，m)；else printf(“%d is not a prime number\n”，m)；} 【例】求100至200間的全部素?cái)?shù)。
int i，j；for(i=1；i=1000；i++){ for(j=2；j=i/2)printf(%d ，i)；} 素?cái)?shù)就是只能被1和它本身整除。如果1到該素?cái)?shù)的一半都沒(méi)有被整除的，以后就沒(méi)有能被整除的數(shù)了。
接下來(lái)，程序使用循環(huán)從2到999之間的數(shù)，對(duì)于每個(gè)數(shù)，調(diào)用isPrime函數(shù)進(jìn)行判斷。如果是素?cái)?shù)，就打印出來(lái)，并且計(jì)數(shù)器加1。每輸出10個(gè)素?cái)?shù)，就換行。最后，程序輸出共計(jì)多少個(gè)素?cái)?shù)。
素?cái)?shù)的判斷：除了1和它本身以外不再有其他的因數(shù)。
如下圖所示：C語(yǔ)言是一門通用計(jì)算機(jī)編程語(yǔ)言，應(yīng)用廣泛。C語(yǔ)言的設(shè)計(jì)目標(biāo)是提供一種能以簡(jiǎn)易的方式編譯、處理低級(jí)存儲(chǔ)器、產(chǎn)生少量的機(jī)器碼以及不需要任何運(yùn)行環(huán)境支持便能運(yùn)行的編程語(yǔ)言。
可以編寫一個(gè)判斷素?cái)?shù)的函數(shù)，然后在主程序中調(diào)用該函數(shù)來(lái)求解300到500之間的全部素?cái)?shù)。
} void main(){ int m，n，sum=0；scanf(%d，&m)；//輸入m，對(duì)m以內(nèi)的數(shù)進(jìn)行判斷。for(n=1；n=m；n++)//判斷1到m的數(shù)。if(f(n)==1)sum+=n；//判斷是否為素?cái)?shù)，是就疊加。
判斷素?cái)?shù)最直觀的思路是，從2開(kāi)始到n-1找有沒(méi)有能被n整除的，沒(méi)有的話n就是素?cái)?shù)，根據(jù)數(shù)學(xué)知識(shí)，如果2到根號(hào)n范圍內(nèi)沒(méi)有數(shù)能被n整除，n就是素?cái)?shù)。
%d，&n)； fflush(stdin)； if(0！=isPrime(n)) { printf(%d是素?cái)?shù)。\n，n)； } else { printf(%d不是素?cái)?shù)。\n，n)； }} 判斷素?cái)?shù)的算法很多，直接百度“素?cái)?shù)”，在百度百科里就有參考算法程序。
以內(nèi)的質(zhì)數(shù)共有25個(gè)。分別是：1111223344455667778897 一百以內(nèi)的合數(shù)共有74個(gè) 。
以內(nèi)的質(zhì)數(shù)有：1111223344455667778897。質(zhì)數(shù)（prime number）又稱素?cái)?shù)，有無(wú)限個(gè)。
以內(nèi)的質(zhì)數(shù)表，如圖所示：質(zhì)數(shù)又稱素?cái)?shù)。指整數(shù)在一個(gè)大于1的自然數(shù)中，除了1和此整數(shù)自身外，沒(méi)法被其他自然數(shù)整除的數(shù)。換句話說(shuō)，只有兩個(gè)正因數(shù)（1和自己）的自然數(shù)即為素?cái)?shù)。比1大但不是素?cái)?shù)的數(shù)稱為合數(shù)。
重慶分公司
重慶分公司
