c語言中判斷素數的

⑴ c語言中怎麼判斷素數

首先分析需求，素數是指
除了1和它本身以外，不能被任何數整除的數。例如：1，3，5，7，11，13.。。。。。。。
例如輸入一個數m，判斷m是否是素數。我們可以用
m向小於m大於1的所有整數求余。如果有一個值是等於0，那麼，就能證明這個數是素數。
m
%（2...（m-1））
==
0。
當然，更好的演算法是
m
向
（小於或等於
m的中位數）
（大於1）
的所以數求余。
m%(2...(m/2))
==
0
如果你只想求實際代碼，當我沒說過。因為我這只是提供一個思路。

⑵ c語言判斷素數

所謂素數是指除了1和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被2~16的任一整數整除。因此判斷一個整數m是否是素數，只需把m被2~m-1之間的每一個整數去除，如果都不能被整除，那麼m就是一個素數
另外判斷方法還可以簡化。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之間有無因子即可）

#include<stdio.h>
#include<math.h>
voidmain()
{
intm,i,k;
printf("請輸入一個整數：");
scanf("%d",&m);
k=(int)sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>k)
printf("%d是素數。
",m);
else
printf("%d不是素數。
",m);
}

⑶ c語言判斷素數共有幾種方法

判斷是不是素數，素數就是只能被1和本身整除的自然數。
void
main()
{
int
m,i,k;
printf("please
input
a
number:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0)
break;
if(i>=k)
printf("該數是素數");
else
printf("該數不是素數");
}

⑷ c語言如何判斷素數

素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。

首先要知道素數是不等於1，它的因子只有1和它本身。判斷一個數是否為素數，可以用大於1小於給定數的所有數去除給定數，如果有任何一個能夠除盡，就表示是合數，反之是素數。

(4)c語言中判斷素數的擴展閱讀：

首先，本文英文字母都表示整數，上半部B 》3N 》W，下半部B 》W 》3N。大於3的素數只有6N-1和6N+1兩種形式，我們只需判定這兩種數是素數還是合數即可。

命題 1 對於B=36N+1 形數而言。

若不定方程（3N）^2+N-（B-1）/36=W^2 有整數解，

則 6（3N-W）+1 是小因子數；6（3N+W）+1 是大因子數。

若不定方程 （3N）^2-N-（B-1）/36=W^2 有整數解，

則 6（3N-W）-1 是小因子數；6（3N+W）-1 是大因子數。

兩式都無解，是素數。

⑸ 如何用c語言編程判斷一個數是不是素數

方法一：

＃include＜stdio．h＞

int main（）｛

int i，j；

printf（＂請輸入一個正整數。＼n＂）；

scanf（＂％d＂，＆i）；

if（i＜2）

printf（＂小於2，請重新輸入。＼n＂）；

elseif（i％2＝＝0）

printf（＂％d不是一個素數。＼n＂，i）；

else｛

for（j＝2；j＜＝i／2；j＋＋）｛

if（i％j＝＝0）｛

printf（＂％d不是一個素數。＼n＂，i）；

break；

｝

if（j＞i／2）｛

printf（＂％d是一個素數。＼n＂，i）；

break；

｝

｝

｝

｝

方法二：

＃include＜stdio．h＞

int main（）｛

int a＝0；

int num＝0；

scanf（＂％d＂，＆num）；

for（inti＝2；i＜num－1；i＋＋）｛

if（num％i＝＝0）｛

a＋＋；

｝

｝

if（a＝＝0）｛

printf（＂YES＼n＂）；

｝else｛

printf（＂NO＼n＂）；

｝

｝

方法三：

＃include＂stdio．h＂

int main（）｛

printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；

int a，i；

do｛

printf（＂inputnumberjudgeprimenumber：＼n＂）；

scanf（＂％d＂，＆a）；

for（i＝2；i＜a；i＋＋）

if（a％i＝＝0）break；

if（i＝＝a）

printf（＂％d是素數＼n＂，a）；

else

printf（＂％d不是素數＼n＂，a）；

｝while（a！＝0）；

｝

⑹ 素數的判斷方法c語言

素數的判斷方法：

素數即質數，在手頭上沒有質數表的情況下，可以用試除法來判斷一個自然數是不是質數。例如判斷143、179是不是質數，就可以按從小到大的順序用2、3、5、7、11……等質數去試除。一般情況下用20以內的2、3、5、7、11、13、17、19這8個質數去除就可以了。

素數分布規律

以36N（N+1）為單位，隨著N的增大，素數的個數以波浪形式漸漸增多。孿生質數也有相同的分布規律。以下15個區間內質數和孿生質數的統計數。

S1區間1——72，有素數18個，孿生素數7對。（2和3不計算在內，最後的數是孿中的也算在前面區間。）

如果為合數，因為任何一個合數都可以分解為幾個素數的積；而N和N+1的最大公約數是1，所以不可能被p1，p2，pn整除，所以該合數分解得到的素因數肯定不在假設的素數集合中。

因此無論該數是素數還是合數，都意味著在假設的有限個素數之外還存在著其他素數。所以原先的假設不成立。也就是說，素數有無窮多個。

⑺ c語言如何判斷素數

#include"stdio.h"
#include"math.h"
main()
{
int i,k,m;
scanf("%d",&i);
k=sqrt(i); //判別i是否為素數，只需使2~根號i之間的每一個整數去除
for(m=2;m<=k;m++)
if(i%m==0)break;
if(m>k)
printf("%d是素數 ",i);
else printf("%d不是素數",i);
getch();
}

⑻ 編寫一個C語言程序判斷一個數是否是素數

目的：判斷一個數是否為素數

#include<stdio.h>

intmain(void)

{

int m;

inti;

scanf("%d",&m);

for(i=2;i< m;i++) //2到(m-1)的數去除m

{

if(m%i==0)//判斷能否整除

break;

}

if(i== m)

printf("YES! ");

else

printf("No! ");

}

for循環的功能：

①若能整除，通過break跳出函數;

②若一直到m-1都不能整除，此時i再自增1到m，不滿足i< m跳出for循環，這時i= m。

(8)c語言中判斷素數的擴展閱讀：

素數定理：

1、在一個大於1的數a和它的2倍之間（即區間（a,2a]中）必存在至少一個素數。

2、存在任意長度的素數等差數列。

3、一個偶數可以寫成兩個合數之和，其中每一個合數都最多隻有9個質因數。（挪威數學家布朗，1920年）。

4、一個偶數必定可以寫成一個質數加上一個合成數，其中合數的因子個數有上界。（瑞尼，1948年）。

5、一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。後來，有人簡稱這結果為（1+5）（中國潘承洞，1968年）。

6、一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。簡稱為（1+2）。