當前位置:首頁 » 編程語言 » c語言中素數

c語言中素數

發布時間: 2022-10-09 04:11:38

1. 在c語言中如何表示素數

1、先打開visualc++6.0,然後單擊左上角的文件,然後單擊新建。

2. c語言中如何求素數

#include<stdio.h>
#include<math.h>
void main() // 這里不要搞錯了,main

{
int i,n;
printf("輸入一個整數n");
scanf("%d",&n);
n=abs(n);
if(n>2)
{
for(i=2;i<n;i++)// 在for下面跟個if判斷,如果你輸入4的話,這個程序列印兩次4不是

if(n%i==0&&n==i)
scanf("%d是素數",n); break ;// 這里應該是printf了吧,

else
scanf("%d不是素數",n); break;// 這樣會比較好點

}
else
scanf("%d不是素數",n);// 2就不是素數么,

}
這樣也有問題,當你輸入5的時候,for語句先判斷能否整除2,不能整除2的話,就列印不是素數,寫個函數是比較好的方法

3. 如何求C語言素數

如果一個數是素數,只要判斷他是否能被2到這個數的開方之間的數整除就行了。

int flag=0;

if(m==2){ //先判斷是不是2

flag=1;

}

else{

for(int i=2;i<=sqrt(m);i++){

flag=1;

if(m%i==0){ //不是素數

flag=0;

break;

}

}

}

return (flag==1)?m:-1; //判斷是否為1,為1輸出m,否則輸出-1 ,-1表示不是素數

如果是求某個范圍的素數,可以連續調用這個方法,上面是常規的方法,還有更好的方法自己去查一下。

4. C語言素數怎麼表示

#include<stdio.h>

#include<math.h>

intmain()

{

intx,i,j=0,k;

for(x=101;x<=200;x++)

{

for(i=2,k=0;i<=sqrt(x);i++)

if(x%i==0)

{

k++;

break;

}

if(k==0)

{

printf("%d",x);

j++;

}

}

printf(" 100到200之間有%d個素數 ",j);

}

(4)c語言中素數擴展閱讀

100->200之間的素數的個數,以及所有的素數

#include<stdio.h>

#include<math.h>

intmain()

{

inta,m,k,i;

a=0;

for(i=101;i<=200;i++)

{

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

if(i%k==0)break;

if(k>=i)

a++;

}

printf("%d ",a);

for(i=101;i<=200;i++)

{

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

if(i%k==0)break;

if(k>=i)

a++;

if(k>=i)

printf("%d",i);

}

printf(" ");

return0;

}

5. C語言中,何為素數何為非素數用C語言如何表示

C語言中的素數和數學中的素數是一樣的,即:除了1和它本身之外,不能被任何數整除的數(1不是素數)。也就是說素數是這樣的整數,它除了能表示為它自己和1的乘積以外,不能表示為任何其它兩個整數的乘積。
非素數的定義就很明了了,素數以外的數都是非素數,在C語言中,求素數的方法,就是從2開始,依次判斷該數是否可以被2以上到該數以下的數整除,如果可以,就不是素數,如果不可以被所有大於或等於2小於該數的整數整除,那麼就是素數了

6. 用C語言如何判斷素數

按照如下步驟即可用C語言判斷素數:

1、首先打開visual C++ 6.0,然後點擊左上角的文件,再點擊新建。

7. C語言中的素數是什麼意思

素數是只能被1和它本身整除的
數。
實現代碼:
#include
int
main(void)
{
int
i,
n
=
2;
printf("請輸入一個數:\n");
scanf("%d",
&i);
while
(1)
{
if
(i%n
==
0)
{
break;
}
n++;
}
if
(n
==
i)
{
printf("這個數是素數!");
}
else
{
printf("這個數不是素數!");
}
return
0;
}

8. c語言怎麼求素數

在C語言中求素數有很多種方法。剛入門的話,最基本的就是根據素數的定義來判斷一個數是不是素數。要判斷一個數n是不是素數,就用一個循環,從2一直到n -1,如果都不能整除n,那麼n就是一個素數,否則就不是素數。
改進一點的方法就是只要判斷到n/2就可以了。再高效一點的辦法,就只要判斷到根號n就可以了。判斷的依據是相同的。

9. C語言求素數

/*求素數的三種方法
一:for(i=2;i<=(n-1);i++)
if(n%i==0)i在2到n-1之間任取一個數,如果n能被整除則不是素數,否則就是素數
二:for(i=2;i<n/2;i++)
if(n%i==0) /*i在2到n/2之間任取一個數,如果n能被整除則不是素數,否則就是素數

三:for(i=2;i<(n=sqrt(n));i++)
if(n%i==0) /*i在2到sqrt(n)之間任取一個數,如果n能被整除則不是素數,否則就是素數,在下省了下面的輸出步驟*/

/*在本程序中使用第三種方法來求解*/
#include <stdio.h>
#include <math.h>
int main(void)
{
int i; /*外循環*/
int j; /*內循環*/
int flag; /*素數標志,flag為1則此數為素數*/
flag = 0;
//int n;
i = 2;
while( i <= 100)
{
j = 2;
flag = 1; /*假設此數為素數*/
while(j <= (int) sqrt(float(i)))
{
if(0 == (i %j))
flag = 0; /*根據第三種演算法可知次數不為素數*/
j ++;
}
if(flag)
printf("%d\t",i);
i++;
}
printf("\n");
return 0;
}

熱點內容
linuxftp下載代碼 發布:2024-12-22 01:17:44 瀏覽:973
玩游戲平板安卓哪個性價比高 發布:2024-12-22 01:16:21 瀏覽:166
python查看類函數 發布:2024-12-22 01:15:31 瀏覽:41
詛咒密碼的第二塊碎片維內拉圖斯在哪裡 發布:2024-12-22 00:57:13 瀏覽:900
雲存儲伺服器管理系統 發布:2024-12-22 00:44:11 瀏覽:474
安卓系統推薦廣告怎麼關閉 發布:2024-12-22 00:42:50 瀏覽:863
蘋果ipad瀏覽器沒有伺服器怎麼辦 發布:2024-12-22 00:32:52 瀏覽:680
linux操作系統是什麼系統 發布:2024-12-22 00:30:46 瀏覽:89
linux密碼忘了怎麼辦 發布:2024-12-22 00:24:44 瀏覽:258
崩壞學園2金立伺服器是什麼 發布:2024-12-22 00:23:25 瀏覽:586