c語言中判斷正整數是否為素數,若是素數則輸出該素數,若不是則輸出該數所有的因子

2021-04-21 18:57:41 字數 5436 閱讀 5936

1樓:匿名使用者

#include

#include

void main()

j++;

}printf("\n");

return;}}

printf("%d 是一個素數\n",m);}

2樓:匿名使用者

#include

#include

int isprime(int n)

int main() }}

return 0;}

3樓:匿名使用者

普通判斷素來數,只要找到因

自數時就會用break結束判斷,這裡就用個標誌來表明找到了因數而繼續找下一個因素即可,最後根據標誌來判斷是否素數。另外,由於m/2一般會稍大於根號m所以用這個取代呼叫sqrt函式,如果要呼叫要寫:k=sqrt((double)m);。

#include

void main()

if ( a ) printf("%d是一個素數\n",m); else pritf("\n");}

4樓:

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

#include "stdio.h"

bool prime(int n)

void main(void)

if(!prime(ndec))

}printf("%d.\n",ndec);

}else printf("%d is a primer!\n",ndec);}

c語言程式設計判斷輸入的正整數是否為素數。

5樓:匿名使用者

素數:有無限個,除了1和它本身以外不再有其他的因數。所以可以通過for迴圈從2到n-1依次整除n如果能整除則不是素數,否則就是素數。

參考**:

#include

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

for(i=2;i

6樓:永星天恆

#include

int main()

if(g==0)

printf("yes ");

else

printf("no ");}}

return 0;

}修改後測試結果正確

7樓:斯嘉麗_熹微

// 輸入一個數,判斷其是否為素數

#include "stdafx.h"

#include

#include

int main()

else if(i==n-1)

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

}system("pause");

return 0;

}希望對你能有幫助

8樓:匿名使用者

輸入:共兩行,第一行一個整數,為輸入正整數的個數n(1<=n<=1000);第二行n個空格隔開的正整數ai(1 <= ai <= 1000)

輸出:一行,對於每個正整數,如果是素數則輸出yes,否則輸出no,中間用空格隔開。

以下是我編寫的程式

#include

int main()

if(g==0)

....

程式設計實現:從鍵盤輸入一個整數,判斷是否是素數,若為素數輸出1,否則輸出0。

9樓:紫薇參星

按照你的要求編寫的判斷是否是素數的c語言程式如下#include

int main()else

return 0;}

10樓:飛翔

//判斷素數是打1否打0

#include

int main()

if (i >= n)

else

}else

printf("0");

return 0;}

用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語言程式設計:輸入一個正整數n,判斷它是否為素數

15樓:跪著作揖

#include

#include

using namespace std;

int main()

}if(flag)

else

return 0;

}擴充套件資料:其他方法判斷一個數是否是素數:

/*** 判斷一個數是否為素數

* @param n

* @returns

*/var isprime = function (n)for (var i = 2; i <= math.sqrt(n); i++)

}return true;}

16樓:魏子棟

#include/*sqrt*/

#include/*scanf,printf,system*/int isprime(int n)//判斷n是否為素數,如果是則返回1,否則返回0.

main ()

17樓:匿名使用者

這個程式是求100以內的素數。希望你在這個基礎上根據你的需要進修修改。這樣你既能參考也能學習哈~~~

#include "stdio.h"

void main()

if(y==2)

printf("%5d",x); }}

18樓:匿名使用者

#include

#include

void main()

if(i>=n)

printf("n=%d,是素數

\n",n);

else

printf("n=%d,不是素數\n",n);}

19樓:匿名使用者

#include

int isprime(int n)

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

}return 1;

}int main(void)

else

return 0;}

20樓:匿名使用者

#include

using namespace std;

int main()

if(s==0)

cout<<"yes!前方發現一隻野生的素數!";

else

cout<<"no!你竟然發現了一隻可怕的合數!";

return 0;

}//這是c++,不過思路可以借鑑(〜^㉨^)〜

21樓:匿名使用者

#include

#include

int main(void)

}printf("這個數(%d)是素數!\n");

return 0;

}// 不懂請追問

22樓:重名啊人太多了

#include

#include

void main()

}if(i>k)

else}

23樓:來賓你好闖天涯

boolean flag= true;

for(i=2;i

}if(flag)

大神在哪救命C語言已知A B,且A,B為正整數,求滿足條件A B 716699且A B最小值的

include include int main printf 716699 d d,b值為 d n a,716699 a,716699 a return 0 演算法 若需a b為定值,而a b最小,則a b必為最接近sqrt a b 的因子。執行結果 716699 563 1273,b值為1273...

如何用C 寫關於判斷數是否為素數的程式

include iostream include math h usingnamespacestd boolisprime intnumber for int i 2 i i number i if number i 0 return false return true void printnum ...

怎樣用c 判斷數是否為素數,怎樣用c 判斷一個數是否為素數?

方法如下 首先先定義一個函式用於判斷一個數是否是素數,接著主函式接受鍵盤輸入,並呼叫該函式判斷輸入的數是否是素數。1 補充 素數就是隻能被1和自身整除的數。故判斷n是否是素數,可以用n依次除以n 1,n 2 2,如果能整除則不是素數,否則是素數。2 示例 include include using ...