因?yàn)槿绻粋€(gè)數(shù)在i/2以內(nèi)沒(méi)有因子的話,那么另一個(gè)因子就不可能在i/2以外,所以可以節(jié)省時(shí)間。
創(chuàng)新互聯(lián)公司專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù),包含不限于做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)、鋼城網(wǎng)絡(luò)推廣、成都小程序開發(fā)、鋼城網(wǎng)絡(luò)營(yíng)銷、鋼城企業(yè)策劃、鋼城品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等,從售前售中售后,我們都將竭誠(chéng)為您服務(wù),您的肯定,是我們最大的嘉獎(jiǎng);創(chuàng)新互聯(lián)公司為所有大學(xué)生創(chuàng)業(yè)者提供鋼城建站搭建服務(wù),24小時(shí)服務(wù)熱線:13518219792,官方網(wǎng)址:www.cdcxhl.com
includestdio.h #includemath.h int main() { int i; for(i = 2; i = 200; i++) { //判斷是否為素?cái)?shù)。
所以要求輸出200以內(nèi)的素?cái)?shù),那么首先,我們循環(huán)j=2;j200;j++{ 再來(lái)一個(gè)循環(huán) 當(dāng)前的這個(gè)數(shù)是 j for(i=2;ij;i++){//這里就是 邏輯判斷, 當(dāng)前 j/i==0;如果為真,那么break;否則 輸出這個(gè)數(shù)。
素?cái)?shù)就是只能被1和本身整除的數(shù),先定義一個(gè)函數(shù)用于判斷一個(gè)數(shù)是否是素?cái)?shù),在從100到200依次循環(huán)判斷,如果是素?cái)?shù)則輸出。
對(duì)100到200之間的數(shù),逐一判斷是否為素?cái)?shù),如果是則輸出即可。判斷素?cái)?shù)方法很多,以數(shù)學(xué)方法判斷為例,代碼如下:include stdio.hint is_prime(int n)//判斷n是否為素?cái)?shù)。
樓上的樓上算法可以改進(jìn):第一,200以上偶數(shù)一定不是素?cái)?shù) 第二,17*17=289,就是說(shuō),300以內(nèi)的合數(shù),最小的因子最大只能是17。
1、一共有四個(gè)語(yǔ)句的末尾多了分號(hào),其中有兩個(gè)循環(huán)語(yǔ)句的行為多了分號(hào),還有兩個(gè)判斷語(yǔ)句的末尾也多了分號(hào)。還有一處錯(cuò)誤,就是為n=3;n++;這二行要?jiǎng)h除。
2、樓主,你的這個(gè)程序,語(yǔ)法就有問(wèn)題,邏輯問(wèn)題更嚴(yán)重。坦白說(shuō),沒(méi)法改。這種情況,應(yīng)該寫個(gè)函數(shù)用來(lái)判斷一個(gè)整數(shù)是不是素?cái)?shù),然后在main函數(shù)里循環(huán)就行了。程序簡(jiǎn)單而且很容易理解。
3、int j=2;……)改為for(int j=1;……)將循環(huán)體內(nèi)的if(i%j==0)改為if(j!=1 && i%j==0)更簡(jiǎn)單的辦法是不利用平方根求素?cái)?shù)的捷徑,而是直接對(duì)小于i的所有整數(shù)進(jìn)行判斷。
您好,你的問(wèn)題,我之前好像也遇到過(guò),以下是我原來(lái)的解決思路和方法,希望能幫助到你,若有錯(cuò)誤,還望見(jiàn)諒!首先明白什么事孿生素?cái)?shù):孿生素?cái)?shù)就是指相差2的素?cái)?shù)對(duì),例如 3和5,5和7,11和13。
一共有四個(gè)語(yǔ)句的末尾多了分號(hào),其中有兩個(gè)循環(huán)語(yǔ)句的行為多了分號(hào),還有兩個(gè)判斷語(yǔ)句的末尾也多了分號(hào)。還有一處錯(cuò)誤,就是為n=3;n++;這二行要?jiǎng)h除。
把while(scanf(%d,a)!=EOF)改成while(scanf(%d,&a)!=EOF)。
這個(gè)是C語(yǔ)言的一個(gè)三目運(yùn)算符 ?: 意思是先判斷?前面的表達(dá)式的邏輯值是否為真,如果為真,則取冒號(hào)前面的表達(dá)式的值為整個(gè)表達(dá)式的值,如果為假,則取冒號(hào)后面的表達(dá)式的值為整個(gè)表達(dá)式的值。
找出1到1234之間的所有孿生素?cái)?shù)。孿生素?cái)?shù)是一對(duì)差為2的素?cái)?shù)。