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...