c語言輸入一個數求素數,c語言中怎麼求素數

本文目錄一覽：

• 1、如何求C語言素數？
• 2、C語言求素數
• 3、c語言怎麼求素數
• 4、求”求素數的C語言程序”

如何求C語言素數？

如果一個數是素數，只要判斷他是否能被2到這個數的開方之間的數整除就行了。

int flag=0;

if(m==2){ //先判斷是不是2

flag=1;

}

else{

for(int i=2;i=sqrt(m);i++){

flag=1;

if(m%i==0){ //不是素數

flag=0;

break;

}

}

}

return  (flag==1)?m:-1; //判斷是否為1，為1輸出m，否則輸出-1 ，-1表示不是素數

如果是求某個範圍的素數，可以連續調用這個方法，上面是常規的方法，還有更好的方法自己去查一下。

C語言求素數

#includestdio.h

#includemath.h

void main()

{

    int x=100,d=999,a,i,temp;

    for(x;x=d;x++)

    {

        temp = 0;

        a=sqrt(x);

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

        {

            if(x%i==0)

            {

                temp = 1;

                break;

            }

        }

        if(temp == 0)

            printf(” %d “,x);

    }

}

c語言怎麼求素數

在C語言中求素數有很多種方法。剛入門的話，最基本的就是根據素數的定義來判斷一個數是不是素數。要判斷一個數n是不是素數，就用一個循環，從2一直到n -1，如果都不能整除n，那麼n就是一個素數，否則就不是素數。

改進一點的方法就是只要判斷到n/2就可以了。再高效一點的辦法，就只要判斷到根號n就可以了。判斷的依據是相同的。

求”求素數的C語言程序”

#include stdio.h

int main()

{

  int a=0;

  int num=0;

int i;

  printf(“輸入一個整數：”);

  scanf(“%d”,num);

  for(i=2;inum;i++){

      if(num%i==0){

          a++;

      }

  }

  if(a==0){

      printf(“%d是素數。\n”, num);

  }else{

      printf(“%d不是素數。\n”, num);

  }

  return 0;

}

擴展資料：

質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。

基本算法：若 k%m==0 則說明 k 不是素數。

判斷整數n是否為素數——採用枚舉法求解。

採用枚舉算法解題的基本思路：

（1）確定枚舉對象、枚舉範圍和判定條件；

（2）枚舉可能的解，驗證是否是問題的解。

枚舉算法的一般結構：while循環。

參考資料來源：百度百科-枚舉法