c語言,列出100以內的素數

列出100以內的素數

代碼如下:

#include <stdio.h>

int main(void)

{

int i,j,k;

printf("%d ",2);2肯定是素數[em02]

for(i=1;i<=100;i+=2)

{

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

if(i%j==0) break;

if(i==j)

printf("%d ",i);

}

return 0;

}

拓展資料

從console輸入一個數,判斷這個數是否為專素數(屬質數)。

代碼如下:

素數是指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。要判斷這個數是不是素數,需要將比它小的數(除1外)整除它,如果能就說明這不是素數。

❷ 用C語言編1到100之間的素數程序

程序及解釋如下:

首先判斷素數的演算法:用一個數分別去除以2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。

則有如下程序

{ int m,k,i;

for(m=1;m<=100;m=m+2) //m=m+2,因為偶數都不是素數,不用考慮,所以每次m+2.

{ k=sqrt(m) //先求這個數的平方跟

for(i=2;i<=k;i++) //然後用i(從2到k,即m的平方跟)去除m,

if(m%i==0) break; //如果能被整除, 則不是素數,break

if(i>=k+1) pritnf("%d",m); //如果i>k+1,則說明沒有數能整除m.則m是素數

}
}

(2)c語言100素數擴展閱讀:

素數被利用在密碼學上,所謂的公鑰就是將想要傳遞的信息在編碼時加入質數,編碼之後傳送給收信人,任何人收到此信息後,若沒有此收信人所擁有的密鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久,使即使取得信息也會無意義。

在汽車變速箱齒輪的設計上,相鄰的兩個大小齒輪齒數設計成質數,以增加兩齒輪內兩個相同的齒相遇嚙合次數的最小公倍數,可增強耐用度減少故障。

在害蟲的生物生長周期與殺蟲劑使用之間的關繫上,殺蟲劑的質數次數的使用也得到了證明。實驗表明,質數次數地使用殺蟲劑是最合理的:都是使用在害蟲繁殖的高潮期,而且害蟲很難產生抗葯性。

以質數形式無規律變化的導彈和魚雷可以使敵人不易攔截。

多數生物的生命周期也是質數(單位為年),這樣可以最大程度地減少碰見天敵的機會。

參考資料:網路 素數



❸ C語言求100以內素數的問題

C語言求100以內的素數編程的思路和方法如下:

1.首先需要定義兩個整型的游標變數,用內於後續的循環操作容。這里定義兩個變數為i,j。

❹ C語言 輸出1到100之間的全部素數

有三種方法:

1、輸出1-100以內的素數:

(4)c語言100素數擴展閱讀:

在這個小程序中主要用到的是for循環

for 循環語句的一般形式為:

for (表達式1; 表達式2; 表達式3)

{

語句;

}

需要注意的兩點:

1) 表達式1、表達式2和表達式3之間是用分號;隔開的,千萬不要寫成逗號。

2)for(表達式1;表達式2;表達式3)的後面千萬不要加分號,很多新手都會犯這種錯誤——會情不自禁地在後面加分號。

因為 for 循環只能控制到其後的一條語句,而在C語言中分號也是一個語句——空語句。所以如果在後面加個分號,那麼 for 循環就只能控制到這個分號,下面大括弧裡面的語句就不屬於 for 循環了。

❺ C語言求1到100的素數

#include <stdio.h>
#include<math.h>
int isprime(int n){
int m;
for(m=2;m<=sqrt(n);++m){
if(n%m==0)
return 0;
}
printf("%d ",n);
}
int main(){
int n;
for(n=2;n<=100;++n){
isprime(n);
}

return 0;

}
在你的基礎上改的,不明白可以hi我,在線給你內講一容下

❻ 用C語言編寫在自然數中輸出100以內的素數

#include<stdio.h>

//輸出100之內的所有素數

int main()

{

int i;

int j;

int flag = 1;

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

{

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

{

if(i % j ==0)

{

flag = 0;

break;

}

}

if(flag == 1)

{

printf("%d ",i);

}

flag = 1;

}

return 0;

}

(6)c語言100素數擴展閱讀

#include <stdio.h>

int main()

{

int a;

for (int i = 2; i < 100; i++)

{

int a = 0;

/* code */

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

{

/* code */

if (i % j == 0)

{

/* code */

a++;

}

}

if (a == 0)

{

/* code */

printf("%d is sushu ", i);

}

else

{

/* code */

printf("%d is not sushu ", i);

}

}

return 0;

}

❼ 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;
}

(7)c語言100素數擴展閱讀:

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

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

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

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

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



❽ c語言求100以內的素數

#include<stdio.h>

//輸出100之內的所有素數

int main()

{

int i;

int j;

int flag = 1;


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

{

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

{

if(i % j ==0)

{

flag = 0;

break;

}

}

if(flag == 1)

{

printf("%d ",i);

}

flag = 1;


}

return 0;

}

  1. C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言;

  2. 質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其他自然數整除。

❾ C語言輸出100以內的素數

conut=0;//count每次循環都需要賦初值
for(j=1;j<=i;j++)
{
if(i%j==0)
count++;
}
if(count==2)//把它拿出來就好了
printf("%d
",i);