素數c語言,判斷素數c語言

本文目錄一覽：

• 1、C語言素數怎麼表示
• 2、用C語言如何判斷素數？
• 3、c語言求素數的演算法
• 4、用C語言如何判斷素數

C語言素數怎麼表示

#includestdio.h

#includemath.h

intmain()

{

intx,i,j=0,k;

for(x=101;x=200;x++)

{

for(i=2,k=0;i=sqrt(x);i++)

if(x%i==0)

{

k++;

break;

}

if(k==0)

{

printf(“%d”,x);

j++;

}

}

printf(“\n100到200之間有%d個素數\n”,j);

}

擴展資料

100-200之間的素數的個數，以及所有的素數

#includestdio.h

#includemath.h

intmain()

{

inta,m,k,i;

a=0;

for(i=101;i=200;i++)

{

for(k=2;ki;k++)

if(i%k==0)break;

if(k=i)

a++;

}

printf(“%d\n”,a);

for(i=101;i=200;i++)

{

for(k=2;ki;k++)

if(i%k==0)break;

if(k=i)

a++;

if(k=i)

printf(“%d”,i);

}

printf(“\n”);

return0;

}

用C語言如何判斷素數？

素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。

思路1、判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。

思路2、判斷方法還可以簡化。

m 不必被2~m-1之間的每一個整數去除，只需被2~√m之間的每一個整數去除就可以了。如果 m 不能被2~√m 間任一整數整除，m必定是素數。例如判別17是是否為素數，只需使17被2~4之間的每一個整數去除，由於都不能整除，可以判定17是素數。

原因：因為如果m能被2~m-1之間任一整數整除，其二個因子必定有一個小於或等於√m，另一個大於或等於√m。

例如16能被2、4、8整除，16=2*8，2小於 4，8大於4，16=4*4，4=√16，因此只需判定在2~4之間有無因子即可。

兩種思路的代碼請看解析。

拓展資料：

素數（prime number）又稱質數，有無限個。素數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數。

C語言是一門面向過程、抽象化的通用程序設計語言，廣泛應用於底層開發。C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產生少量的機器語言以及不需要任何運行環境支持便能運行的高效率程序設計語言。

參考資料：

百度百科——素數

百度百科——C語言

c語言求素數的演算法

根據素數的性質，代碼設計如下：

設計一：判斷n是否能被1~n-1整除，不能整除為素數

#includestdio.h

int main()

{

int i, n;

scanf(“%d”, n);

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

{

if (n%i == 0)

break;

}

if (i n) printf(“This is not a prime.”);

else printf(“This is a prime.”);

return 0;

}

設計二：判斷n是否能被2~√n間的整數整除，不能整除為素數

#includestdio.h

#includemath.h

int main()

{

int n,i;

double k;

scanf(“%d”, n);

k = sqrt(n);

for (i = 2; i = k;i++)

{

if (n%i == 0) break;

}

if (i =k) printf(“This is not a prime.”);

else printf(“This is a prime”);

return 0;

}

擴展資料：

1.素數的定義是只能被1和他本身整除,1不是素數.因此要判斷一個數是否為素數.就要判斷它能不能被比他小的所有素數整除,這是一個演算法.(寫到演算法時,我只能寫出用它除以比他小的所有數,造成運算速度低下)

2.如果一個質數大於根號n，而n可以除盡它，那麼n必然也可以除盡一個更小的質數。由此可以得到一個法2較快的素數判斷演算法

參考資料：百度百科-scanf

參考資料：百度百科-質數

用C語言如何判斷素數

按照如下步驟即可用C語言判斷素數：

1、首先打開visual C++ 6.0，然後點擊左上角的文件，再點擊新建。

2、然後在彈出的新建對話框中點擊C++Source File。

3、在新建的文件文本框中輸入預處理命令和主函數，即函數頭和空類型。

4、然後再定義變數並輸入一個數字，即定義變數的數據類型，輸出文字提示，再輸入一個數字。

5、然後用for函數和if函數判斷是否是素數。

6、點擊確定後即可成功創建剛剛新建的程序，隨機輸入一個數字即可驗證一下剛剛創建的C語言。