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

100個素數的c語言

發布時間: 2022-12-31 16:22:59

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內的素數)

void main()
{
int n,i;
for(n=2;n<=100;n++)
{
for(i=2;i if(n%i==0) break;
/**此句有錯,應為 for(i=2;i++;i<=n) if(n%i==0) break; **/

if(i>=n) printf("\t%d",n);
/**如果i>=n那麼n只能被1和自身整除,n是素數 ,輸出n **/
}
}
/**下面的刪了**/
int n,i;
for(n=2;n<=100;n++)
{
for(i=2;i
if(n%i==0) break;
if(i>=n)
printf("\t%d",n);
}

Ⅲ 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語言:輸出在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)100個素數的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;

}

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

有三種方法:

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

(5)100個素數的c語言擴展閱讀:

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

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

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

{

語句;

}

需要注意的兩點:

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

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

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

Ⅵ 用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以內的素數

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

}

(7)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;

}