1樓:
方法一:將m被 2 ~ m-1 之間的每乙個整數去除,如果都不能被整除,所以m是乙個質數。
方法二:將m被 2 ~ √m之間的每乙個整數去除。如果m不能被 2 ~√m 間任一整數整除,m必定是質數。
兩段**的輸出結果相同。
①輸入乙個整數:1
所以1是質數。
②輸入乙個整數:97
所以97是質數。
③輸入乙個整數:10
所以10不是質數。
質數:又稱素數,所謂素數是指除了1和它本身以外,不能被任何整數整除的數,例如17就是素數,因為它不能被2~16的任一整數整除。
c++:在中國大陸的程式設計師圈子中通常被讀做「c加加」,而西方的程式設計師通常讀做「c plus plus」,「cpp」。 它是一種使用非常廣泛的計算機程式語言。
c++是一種靜態資料型別檢查的、支援多重程式設計正規化的通用程式語言。它支援過程化程式設計、資料抽象、物件導向程式設計、泛型程式設計等多種程式設計風格。
參考資料
c語言中文網.c語言中文網[引用時間2017-12-31]
2樓:匿名使用者
迴圈次數對n開根,減少很多
3樓:茜路爾
#include
#include
using namespace std;
int main()
if(a==0)
}if(a==0)
if(a!=0)
return 0;}
4樓:聽不清啊
#include
int main()
5樓:賣賣賣果子啦
#include
using namespace std;
int main()
return 0;}
6樓:匿名使用者
質數又是素數。在乙個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數的自然數即為素數。
比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。 。。
用c++判斷乙個數是否為質數
7樓:匿名使用者
# include
int main(void)
if (k)//如果j賦給了k,那麼k不等於0,為真,輸出不是素數;如果j沒有賦給k,那麼k等於0,為假,輸出是素數
printf("%d不是素數!\n", i);
else
printf("%d是素數!\n", i);
return 0;}
8樓:匿名使用者
我的判斷質數方法超級複雜,又超級快。想看懂的同學們,好好加油吧#include
#include
using namespace std;
bool isprime(int a)
int main()
9樓:神聖壽司
#include
using namespace std;
int main()
//也可以用bool定義個tf來做
}if(t = 0)
else if(t=1)}
10樓:塵雨洛煙
int main()
}if(a==1)
cout< else cout< 11樓:匿名使用者 #include void main() 12樓:路標不是終點 用while迴圈的辦法,剛做的 #include using namespace std; int main() else b++; }if(b==a) getchar(); return 0;} 用c++判斷乙個數是否是素數 13樓:思念是一種醉過 方法如下: 首先先定義乙個函式用於判斷乙個數是否是素數,接著主函式接受鍵盤輸入,並呼叫該函式判斷輸入的數是否是素數。 1、補充:素數就是只能被1和自身整除的數。故判斷n是否是素數,可以用n依次除以n-1,n-2……2,如果能整除則不是素數,否則是素數。 2、示例: #include #include using namespace std; int isfun(int n) return 1; } int main( ) 14樓:匿名使用者 首先先定義乙個函式用於判斷乙個數是否是素數,接著主函式接受鍵盤輸入,並呼叫該函式判斷輸入的數是否是素數。 素數就是只能被1和自身整除的數。故判斷n是否是素數,可以用n依次除以n-1,n-2……2,如果能整除則不是素數,否則是素數。 #include #include using namespace std; int isfun(int n) return 1; } int main( ) 執行結果: 23是素數! 15樓:匿名使用者 #include void main() if ( b ) printf("yes\n"); else printf("no\n");}} 16樓:匿名使用者 # include int main(void) if (k)//如果j賦給了k,那麼k不等於0,為真,輸出不是素數;如果j沒有賦給k,那麼k等於0,為假,輸出是素數 printf("%d不是素數!\n", i); else printf("%d是素數!\n", i); return 0;} 17樓: //#include "stdafx.h"//vc++6.0加上這一行. #include "iostream.h" using namespace std; bool prime(int n) 呼叫這個函式就可以了…… 18樓: 設定乙個迴圈,用乙個2至這個數的平方根(取較大整數)數去除這個數,不存在任意一數可整除,則這個數就是素數,否則不是。如: for(i=2;i*i<=n;i++) if(n%i==0) break; if(i*i>=n) printf("%d是素數\n",n); else printf("%d不是素數\n",n); 19樓:百度文庫精選 內容來自使用者:kettykettykett判斷乙個數是否為素數。 #include #include void main( ) 求100-200間的所有素數; #include #include void main( ) if(n%10= =0) printf(「\n」); }printf(「\n」);} ? 函式:#include void disp(x) int x; main( ) 20樓:匿名使用者 # include int main(void) {int n; int i; printf("enter a number!\n"); scanf("%d", &n); for (i=2; i 21樓:春雨_潤物 素數是只能被1和它本身整除的數。所以可以用乙個for迴圈,用乙個數從2開始一直除到比它小1的數,如果沒有乙個能被整除,這個數就是素數。 return 是函式的返回值,就是說跳出乙個函式時整個函式被乙個值代替在原位置。返回什麼要看它的執**況。 這裡的意思是說如果是素數就返回1,如果不是素數就返回乙個0。 22樓: 依照你的迴圈for(i=2;i<=k;i++),注意,後面有個i++,所以如果該數是素數,那麼迴圈到i=sqrt(m)時,m仍不會被整除,因此i會自增1個單位,由此有i>k,此時就可以斷定m是素數了 23樓:富鵬同 你利用的是這個迴圈:讓乙個待檢測的數依次除以2,3,4……一直到該數的平方根,如果能整除就說明該數不是素數。 依照你的迴圈for(i=2;i<=k;i++),注意,後面有個i++,所以如果該數是素數,那麼迴圈到i=sqrt(m)時,m仍不會被整除,因此i會自增1個單位,由此有i>k,此時就可以斷定m是素數了 o(∩_∩)o 24樓:歐文君愛分享 #include void main() printf("此數為素數\n");} 25樓:藍兔小童鞋 #include"stdio.h" #include"math.h" main() 判斷是否為素數,只需要判斷它是否只能被1和它本身整除。 26樓:遊戲建模小悟空 #include #include using namespace std; bool isprime(int a) int main() 27樓:匿名使用者 #include #include void main() 如下 include int main int a,b int i printf 請輸入乙個數字 scanf d a b a for i 0 a 1 i a a 10 printf d是 d位數 n b,i 思路 因為整數除以整數的結果是整數,所以乙個數每除以10,位數就少1,所以可以採用while... 如果你輸入的時候使用 d輸入的,輸入的數就是整數了。如果是輸入的乙個double型別的,用下面的比較一下就可以 如 double b 2.00 if b int b printf b是乙個整數.n include using namespace std int main 設變數a if a stat... 2 然後就可以開始編寫 了,這裡完數的意思就是乙個數等於它的因子之和,比如6的因子為1 2 3,而6剛好是這些數之和。根據完數的定義,程式要輸入乙個數的範圍,接著計算出所選取的整數i的因子,將各因子累加到變數s 若s等於i,則可確認i為完數 3 最後執行查詢,輸入乙個範圍,程式就會自動查詢這個範圍內...c語言 判斷數的位數,C語言 判斷乙個數的位數
c如何判斷輸入數為整數,c如何判斷輸入乙個數為整數
c語言如何判斷數是完數,C語言如何判斷乙個數是完數?