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() 根據質數的定義,在判斷一個數n是否是質數時,只要用1至n 1去除n,看看能否整除即可。還有更好的辦法 先找一個數m,使m的平方大於n,再用小於等於m的質數去除n n為被除數 如果都不能整除,則n必然是質數。如我們要判斷1993是不是質數,50 50 1993,那麼只要用1993除以 50的質數看是否... include include using namespace std int main 判斷一個數是否為整數,演算法用c 來怎麼寫?用c 判定一個數是否是整數,這裡涉及到一個精度問題。對於一個float或內double資料型別,在有效容數位以後的位數都是無效的值。比如 float a 10.000... 2 然後就可以開始編寫 了,這裡完數的意思就是一個數等於它的因子之和,比如6的因子為1 2 3,而6剛好是這些數之和。根據完數的定義,程式要輸入一個數的範圍,接著計算出所選取的整數i的因子,將各因子累加到變數s 若s等於i,則可確認i為完數 3 最後執行查詢,輸入一個範圍,程式就會自動查詢這個範圍內...判斷數是否是質數判斷一個數是否是質數
判斷是否為兩位數,用C語言,判斷一個數是否為整數,演算法用C來怎麼寫
c語言如何判斷數是完數,C語言如何判斷一個數是完數?