當前位置:首頁 » 編程語言 » c語言求素數篩選法

c語言求素數篩選法

發布時間: 2022-11-29 22:04:56

1. 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);

}

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

}

2. 在C語言中,用篩選法求100之內的素數用多種方法求,請附帶流程圖,謝謝

所謂篩選法,就是每一次都篩去不是素數的數,比如說現在我們知道2是素數,那麼4,6,8,……就全標記為非素數,現在下一個數是3,3沒有被標記,所以它是素數,並且同時將6,9,12,……全部標記為非素數,再一個數是4,已經被標記過,5沒被標記,於是5是素數,同時把所有5的倍數標記……
代碼如下:

#include<stdio.h>

// end with -1
void findPrime(int range,int *primeArray);
// 產生一些標記,標記該處值是否為素數
void findPrimeLabel(int range,int *labelArray);

int main()
{
// 聲明最大范圍
int range;
// 聲明一個可以容納比較多素數的數組
int primeArray[100];
int i;
printf("Input the max range:\n");
scanf("%d",&range);
// 假設工作正常,那麼primeArray所指向的就是一系列素數的指針,且最後-1結束
findPrime(range,primeArray);
for(i=0; i<100; i++)
{
if(primeArray[i]==-1)
{
break;
}
else
{
printf("%d\n",primeArray[i]);
}
}
return 0;
}

void findPrime(int range,int *primeArray)
{
// algorithm:
// 最小的素數是2
// 從之後開始,每次遇到是倍數的都刪掉
int *labelArray=new int[range];
int i,j=0;
// 獲得標記數組
findPrimeLabel(range,labelArray);
for(i=0; i<=range; i++)
{
// 如果標記是素數,就添加到數組中去
if(labelArray[i]==1)
{
primeArray[j]=i;
j++;
}
}
// 添加結束標識符-1
primeArray[j]=-1;
delete [] labelArray;
}

void findPrimeLabel(int range,int *labelArray)
{
int i,j=2;
labelArray[0]=0;
labelArray[1]=0;
// 初始化
for(i=2;i<=range;i++)
{
labelArray[i]=1;
}
for(i=2; i<=range; i++)
{
// 如果仍然是1,說明沒被標記,則這是一個素數
if(labelArray[i]==1)
{
// 採用一個while循環,將從2開始的倍數全部標記為0
while(i*j<=range)
{
labelArray[i*j]=0;
j++;
}
j=2;
}
}
}

3. C語言 用篩選法求100以內的素數

/*
你之前寫的代碼我不知道是什麼原理,所以我改了一部分

首先,搞清楚素數的原理,再做題吧!

1與本身之間的數(不包括1與本身),都不能被本身整除,則是素數

例如: 8是否為素數?
判斷方法:用8依次除以(2,3,4,5,6,7)這幾個數,其中只要有一個能被整除(8/2=4,8/4=2,余數為0)
,那麼8就不是素數
*/
#include<stdio.h>
#define NUM 100 //預處理,只要將100改成其他的數,就可以給定值以內的素數
void main()
{
int a[NUM+1];
int b,n;
for(b=1;b<=NUM;b++) {
a[b]=b; //*使a[1]~a[100]值為1~100
}
a[1]=0; //*挖掉a[1]
for(n=2;n<NUM;n++){
for(b=2;b<n;b++){
if(a[n]%b==0){ //判斷a[n]是否能被1與本身之間的數整除,
a[n]=0; //不是素數,賦值為0
break; //跳出第二重循環,繼續判斷下一個數
}
}
}
for(b=1;b<=NUM;b++){
if(a[b]!=0) { //判斷是否非0,是則輸出
printf("%5d",a[b]);
}

}
}

4. 解釋一下c語言篩選法求素數

如果定義為
a[100]
那麼該數組的下標范圍是:
a[0]
~
a[99]
為了用
a[100]
就不得不定義到101
這句表示執行以下100行代碼:
a[1]=1;
a[2]=2;
a[3]=3;
……
a[100]=100;
用循環語句寫就是:
for(i=0;i<101;i++)
a[i]=i;
每當輸出到第10個,20個……
90個
的時候就換行
而10,20
……
90
這些數有一個共同特徵:
他們
%
10
==0
所以可以這樣:
for
(i=1
;
i<101
;
i++)
{
printf("%d
",a[i]);
if
(i%10==0)
printf("\n");
}
*********************************
a[i]不是一個變數
當i分別取1,2,3……,100
的時候
a[i]表示的是a[1],a[2],a[3],……a[100]
這100個變數

5. C語言 用篩法求1-1000之間的素數

1、寫我們的頭文件和主函數。寫好我們的開頭。

6. 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;

}

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

}

7. 如何用C語言的篩選法求100以內的素數

以下為普通的篩質數法的程序:x0dx0a#includex0dx0a#includex0dx0aconst int N=101;x0dx0aint a[N],b[N];x0dx0aint main(void)x0dx0a{x0dx0aint i,j;x0dx0aa[0]=a[1]=1;x0dx0afor(i=2;i=2;j--)a[j*i]=1;x0dx0a}x0dx0afor(i=1;i<=b[0];i++){printf("%d ",b[i]);if(i%5==0)printf("\n");}x0dx0areturn 0;x0dx0a}

8. c語言中用篩選法求素數

一個質數。在大於1的自然數中,除1和100整數本身外,不能被任何其他自然數整除的次數。素數在數論中起著重要的作用。

大於1但沒有質數通道的數稱為合數。1和0既不是質數也不是合數。

通過濾波法得到的100以內質數的源代碼如下:

#include"stdio.h"

main()

main()

IntI,j。

對於(I = 2;我< 99;我+ +)

對於(j = 2;<我;J + +)

If(I%j==0)

打破;

如果(j==I-1)

Printf(「%4d」,I);

(8)c語言求素數篩選法擴展閱讀:

100以內的數字代碼如下

包含< bits/stdc++。H >

使用命名空間性病。

Intthesum(Intn)

返回(n/10+n%10%)+(10)(n/10%*(n%10));

Intmain(){

Intn=100;

For (int I = 10;I < = n;我+ +)

If (sum (I) = = I) cout < < I < < endl;

返回0;

熱點內容
mac連接linux 發布:2023-02-07 01:05:12 瀏覽:395
航海王熱血航線怎麼將蘋果號轉安卓 發布:2023-02-07 01:05:04 瀏覽:736
安卓手機如何刪除藍牙已配對設備 發布:2023-02-07 01:03:41 瀏覽:537
阿里旺旺伺服器地址 發布:2023-02-07 01:02:22 瀏覽:500
演算法導論問題 發布:2023-02-07 01:02:20 瀏覽:776
怎麼更改伺服器的jdk 發布:2023-02-07 00:59:35 瀏覽:524
零基礎編程入門 發布:2023-02-07 00:56:43 瀏覽:816
linux虛擬機上外網訪問 發布:2023-02-07 00:54:20 瀏覽:736
紅米訪問限制設置 發布:2023-02-07 00:52:04 瀏覽:108
上傳大文件網盤 發布:2023-02-07 00:51:06 瀏覽:266