用c語言判斷數是否為素數,用c語言判斷一個數是否為素數

2021-05-12 19:30:10 字數 1279 閱讀 7483

1樓:匿名使用者

#include

#include

#include

int judge(int x)

if(x<=1)

return 0;

}main()

system("pause");}

2樓:蕭蕭棋

main()

else

if(f) printf("no\n");

else printf("yes\n");}

3樓:糜翎脫靈槐

#include"stdio.h"

#include"math.h"

main()

判斷是否為素數,只需要判斷它是否只能被1和它本身整除。

4樓:匿名使用者

//複製粘bai

允許輸入一個

du 數 m 並判斷 m 是否zhi為素數素數:又稱為

dao質數。

指 在一個大版於1的自然數中,除了1和此

權整數自身外,

沒辦法被其他自然數整除的數。

********************************/#include

void main()

else

}getchar();

getchar();}

c語言怎麼判斷一個數是素數 10

5樓:千山飛雪

判斷是否是質數bai最直觀和簡du

單的方法就是從2開始直zhi接除,能除盡dao(餘數為0)就不是質數。則

版c語言實權現為:

int isprime(int m)

{int i;

for(i=2;i該演算法的時間複雜度o(n)。

可以改進一下,根據如果一個數是合數,那麼它的最小質因數肯定小於等於它的平方根。用反證法可以證明一下。假設x是n的最小質因數,則存在n/x=p。

p>x,x*p=n。如果x不小於等於它的平方根,則x*x>n,而p>x,故x*p>n,假設不成立。合數是與質數相對應的自然數。

一個大於1的自然數如果它不是合數,則它是質數。也就是說如果一個數能被它的最小質因數整除的話,那它肯定是合數,即不是質數。所以判斷一個數是否是質數,只需判斷它是否能被小於它開跟號後的所有數整除,因此,這樣做的運算少了很多,降低了時間複雜度。

6樓:漢族小子當政委

不要拍照,直接copy**上來看吧。。。。看不清。。。

用C語言判斷數是否是迴文數不用迴圈語句

include include int fun char s,int i,int len return 0 int main else if fun s,0,len else scanf s s return 0 我用遞迴實現屬了 可以用棧和佇列來判斷 如果出棧順序和佇列順序一樣就是迴文 12345...

C語言程式題 判斷正整數n是否為素數,若n為素數則返回1,否則返0。拜託拜託,真的很急

很難的,你要有素數表的資料庫。然後對比一下就好了 include includeintsushu intx intmain for i 0 i include include int isprime int m int main include int main if flag printf d是素...

設計個函式用於判斷數是否為素數如果是素數返回1否則返回

c語言實現如下 include include include int prime int n t int sqrt n for i 2 i t i if n i 0 發現該數的因數除了1和它本身還有別的數,說明這個數不是素數,返回值0.return 1 否則,該數為素數,返回值1.void mai...