輸入乙個數,怎麼知道他是不是素數

2025-01-05 07:30:28 字數 1567 閱讀 1756

1樓:網友

素數就是 因子只有1和其本身。。

for(i = 2; i< n; i++)if(n%i !=0)

printf("%d 不是素數", n);

break;

if(i ==n)

printf("%d 是素數", n);

2樓:網友

採用乙個if語句即可(小於10得數很好判斷,對於比十大得數),就是。

if(x/2==0)

else if(x/3==0)

else if(x/5==0)

else if(x/7==0)

else我認為主要還是知道素數的定義。至於程式不是問題。呵呵。

3樓:網友

用2和從3到這個數開根號的所有奇數和該數求餘數。全都不餘0則是素數。

怎麼判斷乙個數是不是素數

4樓:芒果

判斷乙個數是不是素數方法如下:

1、檢查該數字的結尾數字,如果這個數字是以和8結尾,則它不是素數。

示例1:取乙個數字,例如26543456

這個數字的個位數字是6,所以它不是素數。

2、取該數字各位上的飢孝數字之和,如果這個數字之和能被3整除,則該數不是素數;

示例2:取乙個數字,例如26577

此數字的個位不是或8

現在,取數字的總和,即:2+6+5+7+7=27因為27可以被3整除,所以26577不是素數。

3、如果步驟1和2都不能確定數字是不是素數,那就可以求該數字的平方根;如果這個數字能夠被任何乙個小芹肢歷於其平方根的素數整除,則這個數字就不是素數,否則嫌搜它就是素數。比如乙個數字以5為結尾,那麼它總是能被5整除,因此它就不是素數。

怎樣判斷乙個數是素數

5樓:生活無奇不有

可以用試除法來判斷乙個自然數是不是質數。

例如,判斷是不是質數,就可以按從小到大的順序用……等質數去試除。一般情況下用20以內的、世攔耐這8個質數去除就可以了。

根據質數的定義,在判斷乙個數n是否是質數時,只要用衡碧1至n-1去除n,看看能否整除即可。還有更好的辦法:先找乙個數m,使m的平方大於n,再用小於等於m的質數去除n(n為被搜春除數),如果都不能整除,則n必然是質數。

素數是乙個大於1的正整數,除了1和它本身以外,不能被其他正整數整除。

6樓:點點人生

首先一百以內的素數,單靠記憶和經驗就能判斷,類似背99乘法表;

三位數的奇數,個人有個方法慎粗可以判斷,例如143:將中間的4拆成1和3,143變成1313,這麼看就能看出可以被13整除了。而157,中間的5拆出來,組合有1和和3。

結合157變成。再將該4個數按兩兩分解,有:11和和和和37。

這4個組合都包含素數,意思也就是沒有公因子。所以可以看出157是個素數。

類似的還可以分解4位數的奇數,找是否存在公因子。有公因子的必定也就是素數了。

不過這個方法只是我個人覺得的,就好像看見個位數是5,就立馬知道這如孝滾個奇數不是渣餘素數。

只看個位,能否判斷出乙個數是不是4的倍數

如果是奇數,那一定不是4的倍數。如果是偶數,那還得看十位。肯定不能。一定不能。絕對不能。倍數教學,如何快速判斷乙個數是不是4的倍數?只看個位,能否判斷出乙個數是不是4的倍數?應該怎樣判斷?倍數教學,如何快速判斷乙個數是不是4的倍數?後兩位不加不減不乘不除如果是4的倍數,這個數就是4的倍數。不能。應這...

怎麼知道乙個女生是不是喜歡自己?

用心去感受就能感覺到,例如她是不是經常幫助你,愛護你,想天天和你在一起。喜歡你,你會有感覺的。對方對你好,願意跟你聊天,對你有關心,等等。男女之間永恆不變的話題就是男女之情,還在青春懵懂的時候,春情氾濫。有著自己喜歡的男生,男生有著喜歡的女生。有些人遇到自己喜歡的人面紅耳赤,有些人面對自己喜歡的人熱...

草字頭下面數怎麼讀,乙個草字頭下面乙個數怎麼讀

藪讀音 s u 部首 艹 釋義 1.生長著很多草的湖澤 澤。2.人或物聚集的地方 生長著很多草的湖澤 澤 人或物聚集的地方 淵 指民間 草野 辭朝 ch o 歸 古同 搜 蒐求。草字頭下面乙個數是 藪 字,拼音 s u 基本字義 1.生長著很多草的湖澤 藪澤。2.人或物聚集的地方 淵藪。3.指民間 ...