如何用程式語言判斷實數R是否為質數

2025-01-05 12:40:04 字數 2989 閱讀 1348

1樓:網友

程式設計思路:r應該為整數才可以。

#include ""

#include ""

main()

int r,n;

scanf("%d",&r);

for(n=2;n<=sqrt(r+1);n++)if(r%n==0) break;

if(n<=sqrt(r+1)) printf("not a prime number.");

else printf("the num is a prime num.");

用c語言編乙個程式,判斷乙個數是否為素數

2樓:法拉克的

#include

#include

int main()

int i,k,m;

int n=0;

scanf("%d",&m);//此處m應該用 &mk=sqrt(m)+;//此處型別不匹配。不需要+for(i=2;i

錯誤的地方很多,基本上指正也就這些了。

備註:素數的演算法很多很多,還可以做很多優化。

3樓:鈕昊英釋朗

其實,很簡單假如n

的算術平方根為。

r,即nr*r如果n

不是素數,那麼就至少有乙個因子。

a,即na*b

22到r直接的因子。

c語言程式設計:輸入乙個正整數n,判斷它是否為素數

4樓:魏子棟

#include/*sqrt*/

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

main ()

5樓:網友

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

#include ""

void main()

if(y==2)

printf("%5d",x);

6樓:匿名使用者

#include

using namespace std;

int main()

if(s==0)

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

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

return 0;

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

7樓:網友

#include

#include

int main(void)

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

return 0;

/ 不懂請追問。

任意給定乙個整數, 請判定其是否為素數.(即只能被1和自然數)

8樓:網友

預設此數為正,否則取絕對值。設整數為m,取2到m^(1/2)的所有整數去除m,若有乙個數能整除m,則m不是素數;若所有的數都不能整除m,則m為素數。舉個例子,判斷97是否是素數,就可以用2到10的所有整數去除97,沒有乙個能整除,說明97是素數。

當數字較大時(如大於1萬),手算比較困難,但是可以用語言等程式設計,極易判斷是否為素數。

9樓:g高宇航

你是要c語言程式麼……

請寫出判斷n(n>2)是否為質數的演算法.

10樓:帽帽回粉

演算法如下:

第一步,給定大於2的整數n.

第二步,令i=2.

第三步,用i除n,得到餘數r.

第四步,判斷「r=0」是否成立。若是,則n不是質數,結束演算法;否則,將i的值增加1,仍用i表示。

第五步,判斷「i>(n-1)」是否成立。若是,則n是質數,結束演算法;否則,返回第三步。

分析:對於任意的整數n(n>2),若用i表示2—(n-1)中的任意整數,則「判斷n是否為質數」的演算法包含下面的重複操作:用i除n,得到餘數r.

判斷餘數r是否為0,若是,則不是質數;否則,將i的值增加1,再執行同樣的操作。 這個操作一直要進行到i的值等於(n-1)為止。

如何驗證乙個實數是合數還是質數?

11樓:網友

首先要知道質數與合數的定義。這兩類數的定義都在整數範圍內、乘法除法定義基礎上得出。質數:

只能被1和本身整除;合數:除了1和本身外,還能被其它數整除。質數的例子:

比如3,5,7,11,37等;合數的例子:8,9,33,98等。差歲孝。

根據質數與合數的定義,要判斷就只能判斷乙個整數是質數還是合數雀坦,實數虛稿範圍太大,裡面還包括小數,已經超出定義範圍。

判斷乙個整數是質數還是合數,根據定義,只有嘗試,如果乙個數嘗試遍比它小的所有數(除去1),都不能被整除,那麼它就是質數;反之就是合數。

12樓:網友

matlab中使用isprime函式能很快的驗證得到。

13樓:吉利

質數是除了1和它本身以外沒有其它因數的數。

求編乙個小程式c++:判斷乙個數是否是質數,考慮異常情況。

14樓:網友

有啥異常情況?

實數? 複數? 或者是字串?

關鍵是沒必要用異常處理,明明可以用if來判斷。

一般來說異常處理的是未知不明的問題。

如何證明乙個實數是質數或合數?

15樓:禹希榮易辰

先開方,然後用小於這個數的所有質數試,如果能得到整數,就是合數,否則是質數。

16樓:壬竹青冷詩

有一部分數,如果後兩位是質數,那這數就是質數。一部分。

C語言程式設計輸入正整數,判斷該數是否為平方數,是輸出

include include include int main 輸入一個正整數,判斷該數是否為平方數,是輸出y 否則輸出n.by mr.kong include int fun int a 該函式是判斷輸入的數,是否是平方數 return 0 main include include int ma...

輸入實數判斷是正數還是負數的c語言程式設計怎麼編

include using namespace std int main 輸入一個數,然後判斷輸出這是一個正數,或者這是一個負數,或者這是0 c語言 題目是求一個整數的二 進位制中1的個數。具體分析如下 例如輸入10,由於其二進位制表示為1010,有兩個1,因此輸出2。先判斷整數的最右邊一位是不是1...

如何用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 printn...