當前位置:首頁 » 編程語言 » c語言100200之間的素數

c語言100200之間的素數

發布時間: 2022-08-31 00:45:15

A. c語言輸出100到200之間的素數

解題思路:

首先先找出來100~200以內的所有整數,再讓這些整數對除了1和它本身以外的數求余,如果有能整除的就不是素數,否則就為素數。

先找出來100到200的所有整數,都為i

用i去對除了1和它本身以外的數求余。

正確的代碼:

#include<stdio.h>

int main()

{

int conut = 0;

int i = 0;

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

{

int j = 0;

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

{

if(i%j == 0)

break;

}

if(j==i)

{

conut++;

printf("%d ", i);

}

}

printf(" ");

printf("素數個數為:%d ", conut);

return 0;

}

第二個if語句的判斷條件應該是j==i;而不是i%j 。

(1)c語言100200之間的素數擴展閱讀:

實現的其他方法:

需要用到sort函數,也就是開平方根函數。頭文件為#include<math.h>。 顯而易見,任何一個數,每一對因子都是由這個數開平方後的數的左右各一個組成,所以,在求余過程中,只需要對從2到開平方之後的數求余即可。遇到可以整除的就不是素數,否則就為素數。

代碼:

#include<stdio.h>

#include<math.h>

int main()

{

int count = 0;

int i = 0;

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

{

int j = 0;

for(j=2; j<=sqrt(i); j++)

{

if(i%j == 0)

break;

}

if(j > sqrt(i))

{

count++;

printf("%d ",i);

}

}

printf(" ");

printf("素數個數為:%d", count);

return 0;

}

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

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

參考代碼:

#include<stdio.h>
intfun(intn){//判斷n是否是素數
inti;
for(i=2;i<n;i++)
if(n%i==0)return0;
return1;
}
intmain()
{
inti;
for(i=100;i<=200;i++)//循環判斷
if(fun(i))
printf("%d",i);
return0;
}
/*
運行結果:

*/

C. C語言輸出100-200之間的素數

邏輯錯誤,准確位置為14行,正確代碼如下:
#include<stdio.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;
}

(3)c語言100200之間的素數擴展閱讀:

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

質數的個數是無窮的。歐幾里得的《幾何原本》中有一個經典的證明。它使用了證明常用的方法:反證法。具體證明如下:假設質數只有有限的n個,從小到大依次排列為p1,p2,……,pn,設N=p1×p2×……×pn,那麼,

要大於p1,p2,……,pn,所以它不在那些假設的素數集合中。

  • 如果 為合數,因為任何一個合數都可以分解為幾個素數的積;而N和N+1的最大公約數是1,所以不可能被p1,p2,……,pn整除,所以該合數分解得到的素因數肯定不在假設的素數集合中。因此無論該數是素數還是合數,都意味著在假設的有限個素數之外還存在著其他素數。所以原先的假設不成立。也就是說,素數有無窮多個。

  • 其他數學家給出了一些不同的證明。歐拉利用黎曼函數證明了全部素數的倒數之和是發散的,恩斯特·庫默的證明更為簡潔,哈里·弗斯滕伯格則用拓撲學加以證明。



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

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

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

#include<stdio.h>
intis_prime(intn)//判斷n是否為素數。
{
inti;
for(i=2;i<n;i++)//按照數學規則,如果在2~n-1中存在因子,則不是素數。
if(n%i==0)return0;

return1;
}

intmain()
{
intn;
for(n=100;n<200;n++)
if(is_prime(n))printf("%d,",n);//是素數則輸出。

return0;
}

E. 用C語言輸出100到200之間的素數

應該是對素數的定義沒有理解吧。

素數,是定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。

簡而言之,素數就是只能被1和它自己相乘得到的數。所以,除了1和它自己之外,它對其它數取余數,結果都不是0。

同時,無論什麼數,除了它自己之外,最大的因數肯定是它的一半,所以只需要查找到它的一半就可以了,不必從1查找到它自己。而且,這里是找素數,如果它的因數包括它自己的一半與數字2的話,那它也不會是素數了,所以查找的界限定為比如 i/2 是不會有遺漏的。

至於你的原來的代碼里為什麼是它自己開平方,我數學記得不多了,不是太清楚。

然後,就是根據定義去判斷一個數是不是素數,那麼,就必須讓它與從2到它的一半的所有的數的余數都不為0,反應到代碼里就是不僅僅要 「i % n != 0」,而且還要全部能除的數都除一遍,也就是「 n == k」,這個時候,才能確定這個數是素數了。

#include<stdio.h>
#include<math.h>

intmain()
{
inti,k,n,m=0;
for(i=101;i<=200;i=i+2)
{
k=i/2;//被除的數,小於等於它的一半
for(n=2;n<=k;n++)
{
if(i%n==0)
break;
elseif(n==k)//要把從2到k的數都除一遍才能確定
{
printf("%8d",i);
m++;
if(0==m%10)//把這個if輸出換行放到elseif裡面來,要不然後面會多很多空行
printf(" ");
}
}
}
printf(" ");
return0;
}

輸出截圖:

F. 輸出100到200之間素數c語言

#include<stdio.h>

int main()

{

int i=0;

int count=0;

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

{

int j=0;

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

{

if(i%j==0)

{

break;

}

}

if(i==j)

{

count++;

printf("%d ",i);

}

}

printf("\ncount=%d\n",count);

return 0;

}

G. 用c語言求100到200之間的全部素數

#include<stdio.h>
#include<math.h>
intmain(void)
{
intstaNum=100,endNum=200,sum=0;
inti,j,end;
for(i=staNum;i<=endNum;i++)
{
end=sqrt(i);
for(j=2;j<=end;j++)
if(i%j==0)
break;
if(j==end+1)
sum+=i;
}
printf("thesumis%d. ",sum);
return0;
}

H. C語言編程:求100到200之間素數的個數

#include<stdio.h>

main()

{

int i,k,n;

n=0;

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

{

for(k=2;k<i;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是大因子數。

以上內容參考:網路-質數

I. 十萬火急,C語言求100-200內素數

int
fun(int
lim,
int
aa[max])
{
/*
以下代碼僅供參考
*/
int
i,j,k=0;
/*
其中變數k用於統計素數個數
*/
for(i=2;i<=lim;i++)
{
/*
以下找出小於或等於lim的素數存入aa數組中並統計素數個數
*/
for(j=2;
j<=i/2;
j++)
if(i%j==0)
break;
if(j>i/2)//i是素數
aa[k++]=i;
}
return
k;
}

J. c語言 調用函數,輸出100到200之間的所有素數

素數是只有1和自身才能整除的數。調用自定義的函數prime,對100~200間的奇數進行判斷,是素數則輸出。舉例代碼如下:
#include "stdio.h"
int prime(int n){//判斷100~200間的數是否為素數
int i;
if(!(n&1))
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;n<200;n+=2)
if(prime(n))//調用prime判斷n是否為素數
printf("%4d",n);//是則輸出n
printf("\n");
return 0;
}

熱點內容
php批量查詢 發布:2025-01-16 10:43:38 瀏覽:917
適合搭建代理伺服器的雲 發布:2025-01-16 10:42:49 瀏覽:428
我的世界手機版伺服器怎麼注冊 發布:2025-01-16 10:41:30 瀏覽:614
小米雲電視伺服器 發布:2025-01-16 10:37:03 瀏覽:350
php開源wiki 發布:2025-01-16 10:27:19 瀏覽:189
sql加欄位備注 發布:2025-01-16 10:21:49 瀏覽:565
線割編程教程 發布:2025-01-16 10:21:03 瀏覽:18
谷歌瀏覽器緩存刪除 發布:2025-01-16 10:19:36 瀏覽:414
資料庫txt 發布:2025-01-16 10:16:41 瀏覽:457
小米賬號王者傳奇腳本掛機 發布:2025-01-16 10:07:25 瀏覽:917