c語言 輸出100以內的素數 break的用法為什麼會有這

時間 2021-10-17 04:51:58

1樓:安然而止

if(i>=n)的意思是判斷被除數是否小於除數,如果小於當然是不用再進行下去了。這個式子寫成if(i>=n/2)更好,可以少算幾步。

2樓:匿名使用者

每次從if(n%i==0) break;迴圈裡逃出來迴圈都能有2中結果,一、被i整除了,直接被break跳出i迴圈,這時程式還會往下跑,就有必要遮擋下對n的列印(我們只要列印素數),i這時肯定小於n,利用if(i>=n)就能過濾掉。二、當n為素數時,這時的i一直迴圈到了n結束,這時的i肯定等於n,這樣就要通過 i>=n 來列印。如果把 if(i>=n) 去掉,顯然會把所有的n都列印一遍

其中》=可以用==代替,這是因為i迴圈的頂值被限在了n,能從i迴圈出來的i 不是小於n就只能等於n

c語言 輸出1到100之間的全部素數?

3樓:

有三種方法:

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

2、同樣,也是輸出1-100以內的素數,這個構造一個陣列,將其所有元素初始化為1,表示素數,這時取x從2開始,到100以內做迴圈。

若x為素數,即prime[x]!=0,使得每個i*x位置元素置0(prime[i*x]=0),表示為非素數,迴圈結束前x+1。

3、該方法是輸出100個素數,基本思想是構造一個素數表,利用函式判斷每個數是否能被其之前的素數整除,如果不能,則在素數表內加上該元素,不斷迴圈(while迴圈結束條件是cnt即陣列個數》100)。

4樓:胡穰將又菡

遍歷所有值,判斷是否為素數,如是,則輸出。

一、演算法設計:

1、遍歷1到100之間所有數,由於1的特殊性,不是素數也不是合數,所以可以從2開始遍歷;

2、對於每一個數,判斷是否為素數;

3、如果是素數,則輸出,否則繼續下一個。

二、參考**:

#include

#include

int isprime(int n)//判斷素數函式。

int main()

三、執行截圖:

5樓:1024程式設計師

c語言經典例子之求100之內的素數

6樓:匿名使用者

#include

int isprime(int num)

void main()

7樓:****

#include "stdio.h"

main()

if(prime==1)/*從2開始*/

printf("%d\n",j);

}printf("\n");}

8樓:匿名使用者

#include

#include

using namespace std;

int judge(int a)

int i;

for(i=2;i<=(int)sqrt(a);i++)if(a%i==0)return 0;

return 1;

int main(int argc, char* ar**)cout<<"2 3 ";

for(int i=4;i<=100;i++)if(judge(i))cout

9樓:匿名使用者

#include

using namespace std;

void main()

else

}cout<

10樓:路還是在腳下

#include

#include "maths.h"

void main ()

if(n%10==0) printf"\n");}

11樓:可愛的

num/2就已經表示你是錯的

c語言求100以內的素數

12樓:1024程式設計師

c語言經典例子之求100之內的素數

13樓:bp哥

這個問題是c語言中比較常見的一種題目,做法有很多中,我這裡提供一種最基礎的演算法,**如下:

//c語言:求100以內素數。

#include

voidmain(){

inti,j;

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

intt=1;

for(j=2;j

14樓:廖慨督斯年

第二個for迴圈不能用t控制,因為t是flag再控制迴圈無法執行下去#include

void

main()}

15樓:原冷虢思源

#include#include

//system()函式包含在這個標頭檔案中void

main()

//這裡丟了大括號,

if(i==j)

//這裡有錯,判斷應該是==

而不是=

,要細心

else

continue; }}

16樓:桖飛

1解:#include

#include

intpr(int

n)int

main(void)

2解:#include

intisprime(int

a)void

main()

printf("100以內所有素數的和為:\n%d\n",sum);

}int

isprime(int

num)

17樓:萊靈慶司

#include

"stdio.h"

void

main()

if(k==i)printf("%d\n",i);/*當k=i時表明i不存在除1和本身以外因子,因而它是素數,打出來*/}}

18樓:

#include

void main()

19樓:石水

#include

int main()

// 假定所有的數都是,則有100個素數 ,賦值// 如果數不是素數,那麼將它置0排除!!!!

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

}printf("100以內的素數有:");

printf("\n");

for (i = 2; i <= 100; i++) //1不是素數,從第二個數開始

system("pause");

return 0;

}找來的,這個程式不錯

20樓:匿名使用者

#include

#include

int main()

if(i==m)

printf("%d\t",m);

}printf("\n");

return 0;}

21樓:

#include

int main()

a[1]=0;

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

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

return 0;}

22樓:隋賢相自明

#include

#include

main()

for(i=1,n=0;i<=100;i++)if(n%5==0)

printf("\n");

}printf("\n%d",sum);}}

23樓:老語開悅遠

main()

printf("\n%d",h);}

24樓:希望村村民

#include

int prime(int n)

int main()

25樓:吧啦吧啦啊是

#include<stdio.h>

int main()

if(j>=i)

printf("%d\n",i);}}

26樓:請叫我曹二爺

package main

import "fmt"

func main()

}if flag==true }}

c語言求100以內素數的問題

27樓:搜虎哈哈

c語言求100以內的素數程式設計的思路和方法如下:

1.首先需要定義兩個整型的遊標變數,用於後續的迴圈操作。這裡定義兩個變數為i,j。

2.接著適用for迴圈來分別計算100以內的數。其中游標適用i變數。(因為第一個素數是3,所以迴圈變數遊標從數字3開始)

3.接著在第一個for迴圈的開頭新增布林變數tag,這個用於後續判斷一個數是否為素數。當為素數時,將tag置為false。

4.然後使用第二個for迴圈,在這個迴圈中,使用變數j作為迴圈遊標,通過嘗試2到比需要比較的數之前的所有數是否為i的因子。

5.在第二哥迴圈中,當檢測到i不為素數時,將tag置為false。

6.然後判斷tag是否為true,如果是則說明該數為素數,此時輸出該數。

7.編寫**完成後,執行程式即可成功輸出100以內的所有素數。

28樓:幸運的雨祭

#include

int main()

int i=0;

int count=0;

for(i=0;i<=100;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;

解題思路:

素數,就是除了1和他本身,不能被其他數整除的數字。答案就是用100到200之間的每個數字,除以2到其本身前面的那一個數字,如果此過程**現整除的現象,則該數不是素數。如果沒有整除的現象,則該數為素數輸出。

29樓:跪著作揖

#include

#include "math.h"

main( )

{int m,i,,k,h=0,leap=1;

printf("\n");

for(m=0;m<=100;m++)

{k=sqrt(m+1);

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

if(m%i==0)

leap=0;break;

if(leap)

printf("%-4d",m);

h++;

if(h%10==0)

printf("\n");

擴充套件資料

其他方法得到100以內的素數:

#include

int main( )

int i = 0;

int j = 0;

int t = 1;

for(i = 2;i <= 100;i++)for(j = 2;j <= i / 2;j++)if(i%j == 0)

t= 0;

break;

if(t == 1)

printf("%d\n",i);

t = 1;

return 0;

30樓:西子不淼

程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。

程式**:

#include

#include "math.h"

main()

if(leap)}}

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

31樓:1024程式設計師

c語言經典例子之求100之內的素數

32樓:a羅網天下

錯誤的地方:第二個for迴圈不能用t控制,因為t是flag再控制迴圈無法執行下去

例子如下:

程式執行結果如下圖所示:

33樓:匿名使用者

這個程式是死迴圈,還是列印出來的?都是偶數,為什麼i%t能除斷,就要把t=0,如果能除斷,只能說明i不是素數

34樓:匿名使用者

第二個for迴圈不能用t控制,因為t是flag再控制迴圈無法執行下去#include

void main()}

35樓:匿名使用者

你的寫法存在多處問題,首先你對流程控制不清楚,其次是演算法出現問題#include

void main()

//這裡出現死迴圈,應該用break函式及時跳出迴圈if(t==1)printf("%d",i);當i等於一時t為素數 }}

執行看看

36樓:欒翠綠

思路不對,素數是能被1和本身整除的,你的程式排除了1但沒排除被本身整除,而且寫法也多處錯誤!!

下面程式可以直接執行:

#include

#include

main()

for(j=2;j<101;j++) }if(a[j]!=0)

printf("%d\n",a[j]); } }

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

胡說八道小鬼 如下 include int main void int i,j,k printf d n 2 2肯定是素數 em02 for i 1 i 100 i 2 for j 2 jif i j 0 break if i j printf d n i return 0 從console輸入乙個...

c語言求素數,c語言求素數的演算法

例 判斷m是否素數。n s流程圖 include main 例 求100至200間的全部素數。include main if n 5 0 printf printf 我只說思路,就不寫 了,太麻煩。偷懶 定義乙個變數i,從2開始,到你要求的範圍最大數比如說100為止,定義另乙個變數,j,從2開始,到...

求C語言輸出1000對孿生素數的程式,程式對每個數隻檢驗一次

孿生素數就是間隔為2的相鄰素數。程式設計中若a為素數,a 2也是素數,則a和a 2稱為孿生素數程式 如下 include include int prime int n 判斷是否為素數的函式 int j long k k sqrt n 1 for j 2 j k j if n j 0 return ...