c語言程序素數100到200,c語言編程100到200之間的素數

本文目錄一覽：

• 1、C語言編程：求100到200之間素數的個數？
• 2、c語言 調用函數,輸出100到200之間的所有素數
• 3、用C語言求100-200之間的素數
• 4、用c語言編程將100~200之間的素數輸出?
• 5、編寫C語言程序，求100~200之間所有素數。

C語言編程：求100到200之間素數的個數？

#includestdio.h

main()

{

int i,k,n;

n=0;

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

{

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

if(i%k==0)

break;

if(i==k)

printf(“%d”,i);/*列印素數*/

n++; /*累計素數個數*/

}

printf(“n=%d”,n);/*列印素數個數*/

}

命題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語言 調用函數,輸出100到200之間的所有素數

素數是只有1和自身才能整除的數。調用自定義的函數prime，對100~200間的奇數進行判斷，是素數則輸出。舉例代碼如下：

#include “stdio.h”

int prime(int n){//判斷100~200間的數是否為素數

int i;

if(!(n1))

return 0;

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

if(!(n%i))

return 0;

return 1;

}

int main(int argc,char *argv[]){

int n;

for(n=101;n200;n+=2)

if(prime(n))//調用prime判斷n是否為素數

printf(“%4d”,n);//是則輸出n

printf(“\n”);

return 0;

}

用C語言求100-200之間的素數

對100到200之間的數，逐一判斷是否為素數，如果是則輸出即可。

判斷素數方法很多，以數學方法判斷為例，代碼如下：

#include stdio.h

int is_prime(int n)//判斷n是否為素數。

{

    int i;

    for(i = 2; i  n; i ++)//按照數學規則，如果在2~n-1中存在因子，則不是素數。

        if(n%i==0)return 0;

    return 1;

}

int main()

{

    int n;

    for(n = 100; n  200; n ++)

        if(is_prime(n)) printf(“%d,”,n);//是素數則輸出。

    return 0;

}

用c語言編程將100~200之間的素數輸出?

代碼如下：

#includestdio.h

int main()

{

int i = 0;

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

{

int j = 0;

for (j=2; j=i-1; j++)

{

if (i%j == 0)

{

break;

}

}

if (j=i)

{

printf(“%d”,i);

}

}

return 0;

}

結果如下：

拓展資料：

素數，除了1 和它本身不能被其他數整除的數。

編寫C語言程序，求100~200之間所有素數。

素數就是只能被1和本身整除的數，先定義一個函數用於判斷一個數是否是素數，在從100到200依次循環判斷，如果是素數則輸出。

參考代碼：

#includestdio.h

int fun(int n){//判斷n是否是素數

int i;

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

if(n%i==0) return 0;

return 1; 

} 

int main()

{

 int i;

 for(i=100;i=200;i++)//循環判斷

  if(fun(i))

printf(“%d “,i);

 return 0;

}

/*

運行結果：

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

*/