當前位置:首頁 » 編程語言 » c語言編程判斷素數

c語言編程判斷素數

發布時間: 2022-10-02 07:08:21

① 編寫一個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。

(1)c語言編程判斷素數擴展閱讀:


素數定理:



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



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



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



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



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



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

② C語言編程判斷輸入的正整數是否為素數。

將:for(k=2;k<=x[i]-1;k++)改成:for(g=0,k=2;k<=x[i]-1;k++)主要是在這個for循環前令g=0。

因為輸入的不止一個數,開頭的初始化g=0,在第一個數的時候就可能已經被改了。後面的數不重新初始化g=0,就不能保證對了。

判斷一個正整數n是不是素數的思路:

思路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 之間有無因子即可。

正確代碼如下:

#include<math.h>/*sqrt*/

#include<stdio.h>/*scanf,printf,system*/

int isPrime(int n)//判斷n是否為素數,如果是則返回1,否則返回0。

{

if(n<=1)return 0;//小於等於1直接退出。

int i;

for(i = 2; i <= (int)sqrt(n); i ++)//從2到算術平方根遍歷。

if(!(n%i)) return 0;//存在約數,不是素數,返回0。

return 1;//不存在約數,返回1,表示為素數。

}

main ()

{

int num;

scanf ("%d", &num);

if ( isPrime( num) )//num是素數。

printf ("%d is a prime",num);

else

printf ("%d isn't a prime",num);//num不是素數。

system("PAUSE");//暫停界面。

return 0;

}

(2)c語言編程判斷素數擴展閱讀:

輸入一個正整數或0,判斷是否為質數:

#include "stdio.h"

int main()

{

while(1)

{

int n,flag,i;

printf("請輸入一個數:");

scanf("%d",&n);

flag = n/2+1;

if(n==0||n==1)

printf("%d既不是質數也不是合數 ",n);

else if(n==2)

printf("%d是質數 ",n);

else

{

for(i=2;i<=flag;i++)

{

if((n%i)==0)

{

printf("%d不是質數,是合數 ",n);

break;

}

if(i==flag&&(n%i)!=0)

printf("%d是質數 ",n);

}

}

}

}



③ c語言編寫函數判斷素數

/判斷是不是素數

#include<stdio.h>

int prime(int a);//函數聲明

int main()

{

int n,i;

scanf("%d",&n);

if(prime(n)==1) //return返回值1

printf("prime");

else

printf("not prime") ;

}

int prime(int a)

{

int i;

for(i=2;i<a;i++)

if(a%i==0)

return 0;//a%i==0不成立

else

return 1;//a%i==0成立

}

(3)c語言編程判斷素數擴展閱讀:

素數的演算法

1、素數:除了1和本身外無法被其他自然數整除的數,叫做素數,也稱質數,如:2,3,5,7一系列。

2、合數:比1大但不是素數的數稱為合數,如:8,9,10一系列。

3、特殊的數字:1和0既不是素數也不是合數。

4、演算法: 1>確定性演算法 2>隨機性演算法 3>Eratosthenes演算法。

④ 如何用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語言如何使用自定義函數判斷素數

#include <stdio.h>

int fun(int x)//

{

if(x<2)

return 0;//返回0,非素數

for(int i=2;i*i<=x;i++)

if(x%i==0)

return 0;

return 1;//返回1,素數

}

int main()

{

int n;

scanf("%d",&n);

if(fun(n)==1)

printf("%d是素數 ",n);

else

printf("%d不是素數 ",n);

return 0;

}

⑥ 用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語言的編程:利用調用函數,判斷一個數是否是素數。

1、首先需要打開vs軟體工程,准備好一個空白的C語言文件,引入頭文件,主函數中暫時沒有內容:

⑧ 用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
#include
void main()
{
int m,i,k;
printf("請輸入一個整數:");
scanf("%d",&m);
k=(int)sqrt(m);
for(i=2;ik)
printf("%d 是素數.\n",m);
else
printf("%d 不是素數.\n",m);
}

⑨ 判斷素數的c語言程序是什麼

基本思想:把m作為被除數,將2—INT()作為除數,如果都除不盡,m就是素數,否則就不是。

可用以下程序段實現:

voidmain()

{intm,i,k;

printf("pleaseinputanumber: ");

scanf("%d",&m);

k=sqrt(m);

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

if(m%i==0)break;

if(i>=k)

printf("該數是素數");

else

printf("該數不是素數");

}

將其寫成一函數,若為素數返回1,不是則返回0

intprime(m%)

{inti,k;

k=sqrt(m);

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

if(m%i==0)return0;

return1;

}

(9)c語言編程判斷素數擴展閱讀:

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

#include<stdio.h>

#include<math.h>

intmain()

{

inta,m,k,i;

a=0;

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

{

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

if(i%k==0)break;

if(k>=i)

a++;

}

printf("%d ",a);

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

{

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

if(i%k==0)break;

if(k>=i)

a++;

if(k>=i)

printf("%d",i);

}

printf(" ");

return0;

}

⑩ 如何編寫一個C語言程序判斷一個數是否是素數

  1. 思路1:

    判斷一個整數m是否是素數,只需把m被 2 ~ m-1 之間的每一個整數去除,如果都不能被整除,那麼m就是一個素數。代碼如下:
    #include <stdio.h>
    int main(){
    int a=0; // 素數的個數
    int num=0; // 輸入的整數
    printf("輸入一個整數:");
    scanf("%d",&num);
    for(int i=2;i<num;i++){
    if(num%i==0){
    a++; // 素數個數加1
    }
    }
    if(a==0){
    printf("%d是素數。 ", num);
    }else{
    printf("%d不是素數。 ", num);
    }
    return 0;
    }

  2. 思路2:

    另外判斷方法還可以簡化。m不必被 2 ~ m-1 之間的每一個整數去除,只需被 2 ~ 之間的每一個整數去除就可以了。如果m不能被 2 ~ 間任一整數整除,m必定是素數。例如判別17是是否為素數,只需使17被2~4之間的每一個整數去除,由於都不能整除,可以判定17是素數。代碼如下:

    #include <stdio.h>
    #include <math.h>
    void main(){
    int m; // 輸入的整數
    int i; // 循環次數
    int k; // m 的平方根
    printf("輸入一個整數:");
    scanf("%d",&m);
    // 求平方根,注意sqrt()的參數為 double 類型,這里要強制轉換m的類型
    k=(int)sqrt( (double)m );
    for(i=2;i<=k;i++)
    if(m%i==0)
    break;
    // 如果完成所有循環,那麼m為素數
    // 注意最後一次循環,會執行i++,此時 i=k+1,所以有i>k
    if(i>k)
    printf("%d是素數。 ",m);
    else
    printf("%d不是素數。 ",m);
    return 0;
    }

熱點內容
什麼人用獨立伺服器 發布:2024-12-24 10:22:09 瀏覽:683
mysql存儲過程異常回滾 發布:2024-12-24 10:22:07 瀏覽:842
ftp下載亂碼 發布:2024-12-24 10:14:44 瀏覽:265
安卓手機桌面如何加dock欄 發布:2024-12-24 10:14:01 瀏覽:254
工控類編程 發布:2024-12-24 09:47:20 瀏覽:74
21款奕跑有哪些配置 發布:2024-12-24 09:47:19 瀏覽:783
教室系統管理員如何幫助更改密碼 發布:2024-12-24 09:44:19 瀏覽:597
ip廣播伺服器安裝 發布:2024-12-24 09:33:56 瀏覽:942
路由器如何配置ss 發布:2024-12-24 09:06:14 瀏覽:425
安卓lol怎麼登錄 發布:2024-12-24 08:54:11 瀏覽:701