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

求100以內素數的c語言程序

發布時間: 2022-07-16 17:42:08

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語言 輸出1到100之間的全部素數

有三種方法:

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

(2)求100以內素數的c語言程序擴展閱讀:

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

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

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

{

語句;

}

需要注意的兩點:

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

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

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

❸ 輸出100以內的質數,用c語言編寫

#include <stdio.h>

int main(int argc, char **argv)

{

int x;

for (x=1;x<100;x++){

int i;

int isprime=1;//表示x是素數。

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

if (x%i==0){

isprime=0;

break;

}

}

if (isprime==1){

printf("%d",x);

}

}

return 0;

}

C語言編程計算注意事項:

1、編程時注意符號大小寫。

2、main函數要有返回值

3、C語言中定義數組,要定義出大小,數組的大小隻能是常量不能是變數。

4、%md ; %0md ;%.mf;(以m位進行右對齊輸出,不足m位空格補上;以m位進行右對齊輸出。不足m位用0補上;保留m位小數)

❹ C語言編程找出100以內素數

1.素數就是一個大於1的自然數,除了1和它本身外,不能被其他自然數整除

#include<stdio.h>

boolIsPrime(intn)
{
if(n<=1)returnfalse;
if(n%2==0)returnn==2;

for(inti=3;;i+=2)
{
if(i>n/i)break;//等價於i*i>n,不用開方
if(n%i==0)returnfalse;
}
returntrue;
}

intmain()
{
for(intn=0;n<=100;n++)
if(IsPrime(n))
printf("%3d",n);
return0;
}

❺ 用C語言求100以內的素數

#include<stdio.h>
int main()
{
int i,k,n;
printf("請輸入一個整數:");
scanf("%d",&n); //輸入 n 范圍上限
printf("1~%d的素數為:\n",n);
for(i=2;i<=n;i++) //外循環 從2到n 查找
{
for(k=2;k<=i;k++) //內循環 將i除以 2到 i的所有值
if(i%k==0) //i能整除 其中一個數就不是素數 跳出內循環
break;
if(k>=i) //k>=i如果成立 說明前面循環結束時應為 k<=i不滿足 或 k=i是break
//跳出循環 這兩種情況都說明 2到i所有的數都不能被i整除 (除了自身)
printf("%8d\n",i); //滿足就輸出這個素數
}
printf("\n");
return 0;
}

❻ 用C語言編寫一個程序,輸出100以內的所有的素數.要求每行僅輸出5個素數.

除2以外,素數皆為奇數,所以對2單獨處理,從3開始,將100以內的奇數逐一進行素數考察,是則輸出,不是則跳過。另設一計數變數控制換行,每輸出5個素數添加一個回車。代碼如下:

#include "stdio.h"

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

int i,n,t;

pr

#include

#include

main()

{

int a,i,flag,count=0;

for(a=1;a <=100;a++)

{

flag=0;

for(i=2;i

#include int main()

{

int i,n,k,b;

for(i=1,b=1;i<=100;i++)

{

for(n=2;n {

k=i%n;

if(k==0)

break;

}

(6)求100以內素數的c語言程序擴展閱讀:

C語言注意事項:

1、預編譯命令不是語言語句,不使用分號,不佔用運行時間。

2、在IDE中通常包括編輯器,編譯器,匯編器和鏈接器,在這個過程中是語言等級逐級降低的過程,從最高級的c語言到中級語言匯編語言再到低級語言機器語言,編輯器生成文件為.c文件,編譯器生成的文件為obj匯編器生成的文件為.0文件,鏈接器生成的是exe文件。

3、注意 return和exit的區別, return是讓本函數運行結束,而exit是讓本程序運行結束。

4、在指針定義時,一定要進行初始化,否則就會出現意想不到的錯誤,如果不能找到對應地址賦值,那就賦給NULL(注意大寫)。

5、gets可以 scanf辦成辦不成的事,就是可以接受空格,puts在最後會輸出一個換行。

❼ c程序 用篩選法求100之內的素數 修正一下!

#include&lt;stdio.h&gt;

#include&lt;math.h&gt;

int main()

{

int i,j,k=0,a[100];

for(i=0;i&lt;100;i++)

{

a&lt;i&gt;=i+1;//將1~100賦值給a[0]~a[99]

}

a[0]=0;//先把a[0]賦值為0

for(i=0;i&lt;99;i++)

{

for(j=i+1;j&lt;100;j++)

{

if(a&lt;i&gt;!=0&&a[j]!=0)

{

if(a[j]%a&lt;i&gt;==0)

{

a[j]=0;//把不是素數的都賦值為0

}

}

}

}

printf("篩選法求出100以內的素數為: ");

for(i=0;i&lt;100;i++)

{

if(a&lt;i&gt;!=0)//選出值不為0的數,即素數

{

printf("%4d",a&lt;i&gt;);

k++;

}

if(k%10==0)//輸出10個數後換行

{

printf(" ");

}

}

printf(" ");

return 0;

}

運行效果:

(7)求100以內素數的c語言程序擴展閱讀:

在c語言中產生格式化輸出的函數(定義在 stdio.h 中),其向未重定向終端(顯示器、控制台等)輸出字元。

Format 參數是包含三種對象類型的一個字元串:

* 無格式字元復制到輸出流;

* 轉換規范,每個規范導致在值參數列表中檢索 1 個或更多個項;

* 轉義序列。

通常意義上format的格式如下:

%[flags][width][.prec][F|N|h|l]type

❽ C語言編程:用篩選法求100之內的素數,

源代碼如下:

#include <stdio.h>

#include <math.h>

int main()

{

int a, b, i, flag;

printf("輸入兩個整數: ");

scanf("%d %d", &a, &b);

printf("%d與%d之間的素數為: ", a, b);

while(a<b)

{

flag=0;

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

{

if(a%i==0)

{

flag=1;

break;

}

}

if(flag==0)

printf("%d ", a);

a++;

}

return 0;

}

(8)求100以內素數的c語言程序擴展閱讀

一個偶數總能表示為兩個素數之和的源代碼如下:

#include "stdio.h"

#include "math.h"

main()

{

int a,b,c,d;

scanf("%d",&a);

for(b=3;b<=a/2;b+=2)

{

for(c=2;c<=sqrt(b);c++)

if(b%c==0) break;

if(c>sqrt(b))

d=a-b;

else

break;

for(c=2;c<=sqrt(d);c++)

if(d%c==0)

break;

if(c>sqrt(d))

printf("%d=%d+%d ",a,b,d);

}

}

for(int i=5;i<=sqrt(x);i+=6)

if(x%i==0||x%(i+2)==0)

{

printf("%d不是素數",x);

return 0;

}

printf("%d是素數",x);

return 0;

}

❾ 用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;

}

(9)求100以內素數的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;

}

❿ C語言編一個程序,求100以內的全部素數

#include<stdio.h>
int prime(int n)//求素數過程,是返回1,不是返回0
{
for(int i=2;i<int(n);i++)
if (n%i==0)return 0;
return 1;
}
void main()
{
int i=0;
for(int j=2;j<100;j++)
if(prime(j)==1){printf("%d\t",j) ;i++;}
}