寫判斷素數的函式,寫一個判斷素數的函式

2021-12-24 22:02:54 字數 4278 閱讀 2192

1樓:匿名使用者

public class samp2_5 } }

2樓:蜷蜷檢察團

定義:質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其他自然數(質數)整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。

公式 =if(a1>質數","合數"),"既不是質數也不是合數")

公式解釋,首先根據定義質數必須是大於1,所以先判斷a1>1,然後根據定義一個大於1的自然數,除了1和它本身外,不能被其他自然數(質數)整除,也就是一個數除以介於1和本身之間的數都不能整除,所以用公式進行判斷是否可以整除的就只有1和本身。其中row(indirect("1:

"&a1))是指1和本身之間的所有的自然數。

3樓:匿名使用者

bool sss(int n)

}return true; //為素數返回true,值為1

}else

return false; //負數和偶數排除}程式思路就是判斷這個數因數是否只有兩個,多於兩個則不是素數,這個方法好理解,不過好像還有一個更簡潔的方法,演算法很巧,但是我忘掉了。:p

(3) 寫一個判斷素數的函式,在主函式中輸入一個整數,輸出是否素數的資訊。(注意:要求用函式實現)

4樓:

//也不說用什麼語言,我用c語言來實現!

#include

#include

int prime(int m)

void main()

5樓:虹

functions pd(a:longint):boolean;

var b:longint;c:boolean;

begin

b:=2;c:=true;

while (b

if c then pd:=true

else pd:=false;

end;

var x:longint;

begin

read(x);

if pd(x) then write(x,'is sushu')else write(x,'is not sushu');

end.

用c語言的程式設計:利用呼叫函式,判斷一個數是否是素數。

6樓:很多很多

1、首先需要開啟vs軟體工程,準備好一個空白的c語言檔案,引入標頭檔案,主函式中暫時沒有內容:

2、這裡開始編寫**,這裡判斷素數需要用到平方根,所以要在標頭檔案中引入math庫,然後編寫判斷素數的函式,函式有唯一的引數n,代表素數。判斷的依據是素數n只要不能被 2 到根號下n之 間任一整數整除,則n必定是素數,最後在主函式中呼叫判斷素數的函式即可:

3、最後,編譯執行程式,在彈出的命令列中輸入17這個素數,程式的列印結果是17是素數,證明了程式的正確性。以上就是用c語言判斷素數的流程:

7樓:辜絲赧浩嵐

**: #include

#includebool

fun(int

n)return

true;

}void

main()圖:

8樓:匿名使用者

嗯~~不難啊~~

#include

void judge(int x) } if(i==x) printf("%d是素數。\n",x);}

void main()

我除錯過的,沒有問題的~~

9樓:匿名使用者

int function(int n)

10樓:匿名使用者

#include

#include

void sub(int x)

printf("%d ",x);

if(prime)

printf("是素數\n");

else

printf("不是素數\n");

}main()

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

11樓:凌亂心扉

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

12樓:匿名使用者

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

參考**:

#include

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

for(i=2;i

13樓:

#include

int isprime(int n)

void main()

14樓:倒黴熊

#include

int isprime(int a);

int main()

else

return 0;

}int isprime(int a)

}return 1;}

用c++編寫一個判斷素數的函式程式

15樓:齊之彧

#include

#include

using namespace std;

int main(){

int i,n;

int flag;

while(cin>>n)

{if(n<=0||n==1)

cout<<"no"<

16樓:

#include "math.h"

int sushu(int n)

從2開始判斷,是就返回1,不是返回0

c語言中素數的判斷方法,C語言中素數的判斷方法

介紹三種使用c語言來判斷素數的方法,以及用做素數表來判斷找素數的方法。求素數的方法很多,其中最簡單的一種就是除以它之前的所有數 從2開始 如果都不能整除,它就是一個素數。這個是根據素數的定義求解的,只能被1和它本身整除。但顯然這樣的效率是不高的,如果要求1 100內的素數,對每一個數除以之前所有的數...

c語言題編寫判斷數是否是素數的函式

include int prime int a void main void int inputnumber int returnnumber printf please input a number scanf d inputnumber returnnumber prime inputnumbe...

輸入任意數判斷它是否是素數,輸入任意一個數,判斷它是否是素數 free pascal

program sushu varn,i,j integer begin write please input n readln n j 0 for i 2 to round sqrt n doif n mod i 0 then inc j if j 1 then write yes else wr...