當前位置:首頁 » 編程語言 » c語言輸出全部素數
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

c語言輸出全部素數

發布時間: 2022-07-23 18:00:38

1. c語言:輸出1000~2000之間的所有素數,每行輸出8個,要求調用求素數函數。

#include <stdio.h>

int sushu(int n)

{

int i;

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

{

if(n%i==0)

return 0;

}

return 1;

}

int main ()

{

int n,m,j=0;

for(n=1000;n<=2000;n++)

{ m=sushu(n);

if(m==1)

{

printf("%d ",n);

j++;

if(j%8==0)

printf(" ");

}

}

return 0;

}

(1)c語言輸出全部素數擴展閱讀:

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

性質:素數大於等於2 不能被它本身和1以外的數整除。

函數在編程中的定義:

函數過程中的這些語句用於完成某些有意義的工作——通常是處理文本,控制輸入或計算數值。通過在程序代碼中引入函數名稱和所需的參數,可在該程序中執行(或稱調用)該函數。

類似過程,不過函數一般都有一個返回值。它們都可在自己結構裡面調用自己,稱為遞歸。

大多數編程語言構建函數的方法里都含有函數關鍵字(或稱保留字。

參考資料來源:網路-函數

2. C語言編程列印出10到99之間的所有素數。


思路:定義一個判斷素數函數,接著依次從2到100遍歷判斷,如果是則輸出,每輸出是10次輸出換行。

參考代碼:

#include<stdio.h>
intisp(intn){//判斷一個數是否是素數
inti;
for(i=2;i<n;i++)
if(n%i==0)return0;
return1;
}
intmain()
{
inti,j=0;
for(i=2;i<=100;i++)
if(isp(i)){//是素數則輸出
printf("%d",i);
j++;//統計輸出次數
if((j+1)%10==0) //每輸出10次輸出換行
printf(" ");
}
return0;
}
/*
運行結果:
23571113171923
29313741434753596167
717379838997
*/



3. C語言:輸出數組中的全部素數

沒有安裝c的軟體,完整的給不了你,但是我這有一個類似的實例,我勸你別老靠別人的完整代碼,這樣自己有什麼好處呢?用別人的改成自己的也是一個不錯的選擇,
題目:判斷101-200之間有多少個素數,並輸出所有素數。
程序源代碼:
#include
"math.h"
main()
{
int
m,i,k,h=0,leap=1;
printf("\n");
for(m=101;m<=200;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");

}
leap=1;
}
printf("\nThe
total
is
%d",h);
}

4. 用c語言:輸出在1~100內的所有素數

#include<stdio.h>

#include<math.h>

intmain()

{

intn;

inti;

intflag=0;

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

{

flag=0;

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

{

if(n%i==0)

{

flag=1;

break;

}

}

if(flag==0)

printf("%d",n);

}

return0;

}

(4)c語言輸出全部素數擴展閱讀

C語言判斷素數

#include<stdio.h>

intmain()

{

inti,j;

intm,n,p;

for(i=11;i<1000;i++)

{

if(i>=11&&i<=99)

{

m=i%10;

n=i/10;

}

else

{

m=i/100;

n=i%10;

}

if(m==n)

{

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

if(i%j==0)

break;

if(j>=i/2)

{

printf("%d",i);

}

}

}

return0;

}

5. C語言編程:輸出2到100之間的所有素數,每行輸出10個

思路:定義一個判斷素數函數,接著依次從2到100遍歷判斷,如果是則輸出,每輸出是10次輸出換行。

參考代碼:

#include<stdio.h>
intisp(intn){//判斷一個數是否是素數
inti;
for(i=2;i<n;i++)
if(n%i==0)return0;
return1;
}
intmain()
{
inti,j=0;
for(i=2;i<=100;i++)
if(isp(i)){//是素數則輸出
printf("%d",i);
j++;//統計輸出次數
if((j+1)%10==0) //每輸出10次輸出換行
printf(" ");
}
return0;
}
/*
運行結果:
23571113171923
29313741434753596167
717379838997
*/

6. 用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語言輸出全部素數擴展閱讀

#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;

}

7. 用C語言輸出100之間的所有質數

1、首先新建一個空白的c語言文件,引入頭文件,頭文件中包括math庫,稍後會用到,建立主函數:

8. C語言 編程 輸出100~300之間所有素數

不用弄得這么復雜的,定義leam來判斷就行了。一開始定義leam=1,如果一個整數能被除了1和自身的數整除的話就把leam定義為0;當leam為1的時候就輸出這個整數。你上面有好多地方錯誤。下面是正確的
#include
"stdio.h"
void
main()
{
int
i,k,leam=1;
for(i=100;i<=300;i++)
{
for(k=2;k<i;k++)
{
if(i%k==0)
leam=0;
}
if(leam==1)
printf("%d\n",i);
leam=1;
}
}

9. c語言:列印輸出100至200之間的全部素數。用(for)循環。

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

//對i在100~200之間取值
{

//對i值在2~i值之間相除,當有某一個值可以使i整除時,i不是素數,否而i是素數

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

{

if(i%j
==

0)

//當i與j相除的余數為0時,說明是整除,那i一定不是素數,跳出此循環

break;

}

//如果i=j,說明第二個for是從2循環到j=i值而跳出的,否則就是因為不是素數而結束循環

if(i==j)

{

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

}
}