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...