判斷整數m是否是素數,若是返回1,否則返回

時間 2021-10-14 22:23:54

1樓:顧小蝦水瓶

#include

#include

int prime(int);

void main()

int i,n;

printf("input 'n':");

scanf("%d",&n);

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

if(prime(i))

printf("%d\t",i);

printf("\n");

int prime(int n)

int i;

if(n==2)return 1;

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

if(n%i)return 1;

fun函式使用注意

c/c++ 語言標準庫中沒有fun函式。fun函式是自定義函式,是使用來舉例或作語法演示的,需要在使用前自行定義宣告。

fun一詞沒什麼特別含義,也可以換成別的名稱,如"abc"或者"baidubaike"。它只表示引用之前出現的函式,以呼叫它執行一些需求,int fun(int x,int y)只是一個舉例的函式名而已,以及其宣告的引數型別。

2樓:墨汁諾

#include

#include

void main()

int n;// 接收輸入的正整數

int i;

int j;//j=0標誌n是質數,j=1標誌n是合數printf("請輸入一個正整數!\n");

scanf("%d",&n);

while(n<0)

printf("請輸入一個正整數!\n");

scanf("%d",&n);

if (n>=0)

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

printf("%d既不是質數也不是合數!\n",n);

else if(n==2 ||n==3)

printf("%d是質數!\n",n);

else

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

printf("%d是合數!\n",n);

printf("%d的最小因子i=%d!\n",n,i,n);

j=1;

break;

else

j=0;

if (0==j)

printf("%d是質數!\n",n);

整除特徵1、若一個數的末位是單偶數,則這個數能被2整除。

2、若一個數的所有數位上的數字和能被3整除,則這個整數能被3整除。

3、若一個數的末尾兩位數能被4整除,則這個數能被4整除。

4、若一個數的末位是0或5,則這個數能被5整除。

5、若一個數能被2和3整除,則這個數能被6整除。

3樓:秋天來了仔陳

#include

int fun(int m)

void main()

4樓:匿名使用者

怎麼天天有人問這個問題啊!!!!我的神啊。。。

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

5樓:凌亂心扉

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

6樓:匿名使用者

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

參考**:

#include

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

for(i=2;i

7樓:

#include

int isprime(int n)

void main()

8樓:倒黴熊

#include

int isprime(int a);

int main()

else

return 0;

}int isprime(int a)

}return 1;}

編寫一個函式:判斷一個整數是否素數,如果是返回1,否則返回0

9樓:匿名使用者

#include

using namespace std;

int work(int n);

void main()

int work(int n)

return 1;}

10樓:匿名使用者

#include

bool isprime(int inum)k = sqrt((double)inum);

for(j=2;j<=k;j++)

}return true;}

11樓:火駒

int isprime(int m)

return 1;}

12樓:匿名使用者

function sushu(i:integer):boolean;

varj:integer;

s:integer;

begin

s:=1;

for j:=2 to i do

if i mod j=0 then s:=s+1;

if s=2 then return(1) else return(0);

end;

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

13樓:問明

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

14樓:匿名使用者

#include

#include

using namespace std;

int isprime(int n)

int main()

15樓:

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

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

#include "stdio.h"

int isprime(int n)

int main(void)

16樓:匿名使用者

.int isprime(int n)

1 程式設計 輸入正整數m,判斷m是否素數。

這個問題最近經常出現,其實根據上述演算法寫出程式不難,先給出一程式如下 a是所要判斷數。m sqrt a for j 2 j m j cout a不是素數 飯要一口一口吃,作業要自己做。編寫一個程式 判斷輸入的正整數m是否是素數?c 編寫判斷一個正整數是否是素數的函式 c 編寫判斷素數的函式 如下 ...

設計函式,用以判斷整數是否為素數,如果是,則返回1如果不是,則返回0並利用此函式,找出m n

include int count void panduan int a,int b a void main void sushu int x return loop 呼叫就可以了。這是一個判斷函式。c語言編寫程式 設計一個子函式,用以判斷一個整數是否為素數,如果是,則返回1,如果不是,則 返回0 ...

pascal輸入整數n,請你判斷n是否是質數。輸入數n,如果是質數則輸出yes否則輸出no用break語句

program t1 varn,i longint f boolean begin readln n i 2 f true while i trunc sqrt n and f doif n mod i 0 then f falseelse inc i if f then writeln yes e...