當前位置:首頁 » 編程語言 » 100以內素數c語言

100以內素數c語言

發布時間: 2022-12-24 15:34:17

A. 用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)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;

}

B. 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. C語言程序設計題:用篩選法求100以內的素數

素數。在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數。素數在數論中有著很重要的地位。比1大但不是素數的數稱為合數。1和0既非素數也非合數。

用篩選法求100以內的素數的源代碼如下

#include "stdio.h"

#include "stdlib.h"

main()

{

int i,j;

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

{

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

{

if(i%j==0)

{

break;

}

if(j==i-1)

{

printf("%4d",i);

}

(3)100以內素數c語言擴展閱讀

求100以內的巧數的源代碼如下

#include<bits/stdc++.h>

using namespace std;

int sum(int n)

{

return (n/10%10+n%10)+((n/10%10)*(n%10));

}

int main(){

int n=100;

for(int i=10;i<=n;i++)

{

if(sum(i)==i) cout<<i<<endl;

}

return 0;

}

D. 用c語言編寫程序輸出1-100內的素數

用常規的判素性方法可如下實現
#include "stdio.h"
#include "math.h"
bool IsPrime(int x)
{
int i, s;
s = sqrt(x + 1);
for(i = 2; i <= s; i++)
if(x % i == 0) return false;
return true;
}
void main( )
{
int i;
for(i = 2; i < 100; i++)
if(IsPrime(i))
printf("%d ", i);
}
也可採用篩選法,篩選法效率會高一些,樓上的雖然也是篩選法,但他的效率卻並不高。篩選法的思路是將那些非素數篩掉,留下那些素數。命題「對於1<x<100的合數x, 必含有小於10的質因子」可以證明是真命題,它的逆反命題「對於1<x<100的數,如果不含有小於10的質因子,則它必為素數。」則也是真命題。因此篩除時,只要篩除含有10以內的質因子的數就可以了。下面給出篩選法的代碼。
#include "stdio.h"
void main( )
{
bool isprime[100];
int i, j;
isprime[0] = false;
isprime[1] = false;
for(i = 2; i < 100; i++) /*先初始化2~100的都是素數,然後將非素數篩除掉*/
isprime[i] = true;
for(i = 2; i < 10; i++) /*將所有含有小於10的質因子的數篩除掉*/
{
if(isprime[i]) /*如果i是素數,則將它的倍數全部篩掉*/
for(j = i * i; j < 100; j += i) /*從i*i開始檢測是因為小於i*i的合數都被小於i的素數篩除了*/
isprime[j] = false;
}
for(i = 2; i < 100; i++)
if(isprime[i])
printf("%d ", i);
}

E. c語言求100以內的素數

#include<stdio.h>
#include "math.h"
int main()
{
int m,k,h,n=0;
for(m = 3;m<= 100;m += 2)
{
if(n%10 == 0)
printf("\n"); /*用來控制一行輸出10個素數*/
k = sqrt(m);

for(h = 2;h<= k;h ++)
if(m%h == 0)break;
if(h>=k+1){printf("%4d",m); //h=k+1,表明上面那個循環已經運行到最後一步,都沒有發現符合m%h==0的情況發生,意即:m為素數。
n++;
}
}
}

其它的好像沒有需要解釋的。

F. 用C語言求100以內的素數

單獨定義一個判斷是否為素數的函數,是則返回1,否則返回0。再用2或遍歷3~100的所有奇數依次調用這個函數,輸出返回1對應的值。舉例如下:

//#include"stdafx.h"//Ifthevc++6.0,withthisline.
#include"stdio.h"
intprime(intn){
inti;
if(n>2&&!(n&1)||n<2)
return0;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return0;
return1;
}
intmain(void){
inti;
for(i=2;i<100;i==2?i++:i+=2)
if(prime(i))
printf("%3d",i);
printf(" ");
return0;
}

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

有三種方法:

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

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

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

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

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

{

語句;

}

需要注意的兩點:

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

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

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

H. 求1-100內的素數c語言編程

樓主 {} 使用有問題

要 把邏輯 理清楚

先畫框圖,再寫代碼

結果:

2

3

5

7

11

13

17

19

23

29

31

37

41

43

47

53

59

61

67

71

73

79

83

89

97

I. 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外)整除它,如果能就說明這不是素數。

J. 用C#編程輸出100以內的所有素數。

用C#編程輸出100以內的所有素數可以採用以下的代碼:

int i = 1;//循環變數

bool s; //表示是否為素數

for (; i < 100; i++)

{

s = true;//假設當前的i為素數

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

{

//如果i能被它本身和1以外的數整除,那麼他就不是素數

if (i % j == 0)

s = false;

}

//如果是素數則輸出

if (s)

Console.WriteLine(i.ToString());

}

(10)100以內素數c語言擴展閱讀:

C#是微軟公司發布的一種面向對象的、運行於.NET Framework和.NET Core(完全開源,跨平台)之上的高級程序設計語言。並定於在微軟職業開發者論壇(PDC)上登台亮相。

關鍵字

abstract:可以和類、方法、屬性、索引器及事件一起使用,標識一個可以擴展但不能被實體化的、必須被實現的類或方法。

as:一個轉換操作符,如果轉換失敗,就返回null。

base:用於訪問被派生類或構造中的同名成員隱藏的基類成員。

catch:定義一個代碼塊,在特定類型異常拋出時,執行塊內代碼。

checked:既是操作符又是語句,確保編譯器運行時,檢查整數類型操作或轉換時出現的溢出。

const:標識一個可在編譯時計算出來的變數值,即一經指派不可修改的值。

delegate:指定一個聲明為一種委託類型。委託把方法封裝為可調用實體,能在委託實體中調用。

enum:表示一個已命名常量群集的值類型。

event:允許一個類或對象提供通知的成員,他必須是委託類型。

熱點內容
linux指定組 發布:2024-05-17 05:04:39 瀏覽:85
魯班演算法 發布:2024-05-17 04:59:46 瀏覽:488
分布鋼筋配置有哪些 發布:2024-05-17 04:51:57 瀏覽:147
軒逸寶來朗逸配置一樣哪個平易 發布:2024-05-17 04:48:59 瀏覽:432
c盤刪除緩存文件對系統有影響嗎 發布:2024-05-17 04:27:47 瀏覽:339
python不能輸入中文 發布:2024-05-17 04:27:34 瀏覽:110
小米電視密碼設置在哪裡 發布:2024-05-17 04:06:12 瀏覽:426
java正則sql 發布:2024-05-17 04:05:52 瀏覽:620
51單片機c語言教程郭天祥 發布:2024-05-17 03:46:13 瀏覽:890
c語言程序特點 發布:2024-05-17 03:41:13 瀏覽:461