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

時間 2021-10-14 22:24:01

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 main()

c++實現如下:

#include

#include

#include

using namespace std;

int prime(int n)

t=(int)sqrt(n);

for(i=2;i<=t;i++)

if (n%i==0) /*發現該數的因數除了1和它本身還有別的數,說明這個數不是素數,返回值0.*/

return 1;  //否則,該數為素數,返回值1.

}void main()

{int n,result;

cin>>n;//輸入一個數。

result=prime(n);

cout<

pascal語言實現如下:

varn:longint;

function prime(n:longint):integer;

vari:longint;

begin

if n<=1 then exit(0);

for i:=2 to round(sqrt(n)) doif (n mod i=0) then exit(0);

exit(1);

end;

begin

readln(n);

writeln(prime(n));

end.

樣例1輸入:12

輸出:0

樣例2輸入:7

輸出:1

樣例3輸入:89

輸出:1

2樓:書含雲

public static int sushu(int x)flag = 1;

}return flag;}

3樓:胡菲筠

1和0的事,就像9和10

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

4樓:一個青年

源程式**以及演算法解釋如下:#define _crt_secure_no_warnings#include

int func(int m)//判斷函式e68a8462616964757a686964616f31333431373237

int main()

程式執行結果如下:

擴充套件資料:輸出1-100之間的所有素數程式如下:

#include

int primenumer(int x) //定義一個函式判斷}return 1;       //只是給主調函式一個標誌,說明他的執行過程中遇到異常情況。 然後就返回主調函式來處理,繼續執行。

}int main()

}printf("素數出現的次數%d", count);

system("pause");

return 0;

}

5樓:自我程式設計

||#include

int isss(int num);

int main()

return 0;

}int isss(int num)//判斷是否zhi是素數 是返回1 否返回0

{int i;

if(num==0|dao|num==1)return 0;

for(i=2;i

c語言程式設計:設計一個函式用於判斷一個數是否為素數,如果是素數返回1,否則返回0。

6樓:一個青年

源程式**以及演算法解釋如下:#define _crt_secure_no_warnings#include

int func(int m)//判斷函式int main()

程式執行結果如下:

擴充套件資料:輸出1-100之間的所有素數程式如下:

#include

int primenumer(int x) //定義一個函式判斷}return 1;       //只是給主調函式一個標誌,說明他的執行過程中遇到異常情況。 然後就返回主調函式來處理,繼續執行。

}int main()

}printf("素數出現的次數%d", count);

system("pause");

return 0;

}

7樓:聽不清啊

#include

int isprime(int n)

8樓:匿名使用者

#include

#include

int isprime(unsigned int num)返回1 表示是素數

返回0 就不是

演算法: 判斷 2 到 該數的開方都不能除斷,則為素數。

編寫一個函式:int isprime(int n)用於判斷一個整數是否為素數,如果是就返回1,否則返回0 。 20

9樓:問明

int isprime(int num) //該函式只執行到return語句處,即螢幕上輸出的為"ab"

10樓:匿名使用者

#include

#include

using namespace std;

int isprime(int n)

int main()

11樓:

**有點亂,給你提供一個作參考……

//#include "stdafx.h"//vc++6.0加上這一行.

#include "stdio.h"

int isprime(int n)

int main(void)

12樓:匿名使用者

.int isprime(int n)

請編寫函式fun,其功能是判斷一個整數n是否為素數,如果是素數,則返回1,否則返回0。

13樓:匿名使用者

#include

int f(int n)

return k;

}int main()

用c語言程式設計:編寫一函式判別某一數是否為素數,若是,返回值為1;否則,返回值為0

14樓:凌亂心扉

#include

void main()

int issus(int n)/*函式定義*/

else

t=1;

return t;

}做c/c++程式設計的對#include指令都不會陌生,絕大多數人也都知道如何使用,但我相信仍有人對此是一知半解的,

c:#include

c++:

#include

表示包含c/c++標準輸入輸出標頭檔案。包含指令不僅僅限於.h標頭檔案,可以包含任何編譯器能識別的c/c++**檔案,包括.

c、.hpp、.cpp、.

hxx、.cxx等,甚至.txt、.

abc等等都可以。

前處理器發現#include指令後,就會尋找指令後面<>中的檔名,並把這個檔案的內容包含到當前檔案中。被包含檔案中的文字將替換源**檔案中的#include指令,就像你把被包含檔案中的全部內容鍵入到原始檔中的這個位置一樣。

include()語句包含並執行指定檔案。

以下文件也適用於require()。這兩種結構除了在如何處理失敗之外完全一樣。include()產生一個警告而require()則導致一個致命錯誤。

換句話說,如果想在遇到丟失檔案時停止處理頁面就用require()。

include()就不是這樣,指令碼會繼續執行。同時也要確認設定了合適的include_path。注意在php 4.

3.5之前,包含檔案中的語法錯誤不會導致程式停止,但從此版本之後會。

尋找包含檔案的順序先是在當前工作目錄的相對的include_path下尋找,然後是當前執行指令碼所在目錄相對的include_path下尋找。例如include_path是.,

當前工作目錄是/www/,指令碼中要include一個include/a.php並且在該檔案中有一句include"b.php",則尋找b.

php的順序先是/www/,然後是/www/include/。如果檔名以../開始,則只在當前工作目錄相對的include_path下尋找。

當一個檔案被包含時,其中所包含的**繼承了include所在行的變數範圍。從該處開始,呼叫檔案在該行處可用的任何變數在被呼叫的檔案中也都可用。不過所有在包含檔案中定義的函式和類都具有全域性作用域。

例子16-5.基本的include()例子

如果include出現於呼叫檔案中的一個函式裡,則被呼叫的檔案中所包含的所有**將表現得如同它們是在該函式內部定義的一樣。所以它將遵循該函式的變數範圍。

15樓:匿名使用者

素數就是有1和本身兩個因數的數,所以判斷一個數n是否是素數,就可從2到n-1依次除n如果能整除則不是素數,否則就是素數。

參考**:

#include

int fun(int n){//判斷n是否是素數int i;

for(i=2;i

16樓:

#include

int isprime(int n)

void main()

17樓:倒黴熊

#include

int isprime(int a);

int main()

else

return 0;

}int isprime(int a)

}return 1;}

c語言編寫程式:設計一個子函式,用以判斷一個整數是否為素數,如果是,則返回1,如果不是,則 返回0

18樓:匿名使用者

#include

#include

void main()

bool prime (int n)

19樓:

int prime(int n)

用c++編寫一個函式:int isprime(int n)用於判斷一個整數是否為素數,如果是就返回1,否則返回0。

20樓:匿名使用者

#include

int isprime( int n )

int main()

}printf("\n");

return 0;}

21樓:

//#include "stdafx.h"//vc++6.0加上這一行.

#include

using namespace std;

bool isprime(int n)

int main(void)

22樓:爺已戒菸很多年

int isprime(int n)

return 1;}

怎樣用C 程式判斷數是否為素數

問明 include include math.h using namespace std bool isprimenumber int number void printnum int number int main c 100以內的素數 include include using namespa...

c語言如何判斷素數?用c 判斷乙個數是否是素數?

素數又稱質數,所謂素數是指除了 1 和它本身以外,不能被任何整數整除的數,例如17就是素數,因為它不能被 2 16 的任一整數整除。判斷乙個整數m是否是素數,只需把 m 被 2 m 1 之間的每乙個整數去除,如果都不能被整除,那麼 m 就是乙個素數。首先要知道素數是不等於1,它的因子只有1和它本身。...

判斷是否為質數的快速演算法,判斷乙個數是否為素數的演算法

1醉夢紅顏 判斷n是否為質數 bool isprimenumber int n if n 2 0 int sqrtn int sqrt double n bool flag true for int i 3 i sqrtn i 2 return flag 你造一張素數表,假設很大,這個應該是最笨,但...