❶ 篩選法的c語言實現篩選法程序步驟
先解釋一下篩選法的步驟：
<1> 先將1挖掉(因為1不是素數)。
<2> 用2去除它後面的各個數，把能被2整除的數挖掉，即把2的倍數挖掉。
<3> 用3去除它後面的各數，把3的倍數挖掉。
<4> 分別用5…各數作為除數去除這些數以後的各數。
上述操作需要一個很大的容器去裝載所有數的集合，只要滿足上述條件，即2的倍數大於1的全部置0，3的倍數大於1的全部置0，4的倍數大於1的全部置0.。。。一直到這個數據集合的末尾，這樣一來不為0的數就是素數了，然後按下標在裡面進行查找就好了
❷ 在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;
}
}
}
❸ 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;
}
(3)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以內的素數
/*
你之前寫的代碼我不知道是什麼原理，所以我改了一部分
首先，搞清楚素數的原理,再做題吧!
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]);
}
}
}
❺ C語言中的篩選法是什麼
你說的是那個篩選？篩選變成方法好多在c語言中，比如：冒泡法。思想：在一組數據中，使相鄰的兩個數比大小，倆倆比，最後按從大到小或從小到大順序排列。
❻ C語言中的篩選法是什麼，它的思想中心是什麼
有很多，其實不止是c語言，很多語言都有的，建議找本數據結構的書看看，會有很詳細的介紹。篩選簡單的說就是找一組數里的某個量，或者對數組進行排序。中心思想就是時間復雜度，空間復雜度最小。
❼ C語言篩選法判斷質數
樓上的別在那誤導人，你那叫篩選法嗎？
先解釋一下篩選法的步驟：
<1>先將1挖掉(因為1不是素數)。
<2>用2去除它後面的各個數，把能被2整除的數挖掉，即把2的倍數挖掉。
<3>用3去除它後面的各數，把3的倍數挖掉。
<4>分別用4、5…各數作為除數去除這些數以後的各數。
上述操作需要一個很大的容器去裝載所有數的集合，只要滿足上述條件，即2的N次方的全部置0，3的N次方的全部置0，4的N次方的全部置0.。。。一直到這個數據集合的末尾，這樣一來不為0的數就是素數了，然後按下標在裡面進行查找就好了
篩選法程序如下
#include<stdio.h>
intmain()
{
intx[100001];
inttemp,n,i;
//初始化數組
for(i=0;i<100001;i++)
x[i]=0;
//初始化數組完成
/*
預計結果，
數組中質數為0，其它為1
*/
x[0]=x[1]=1;//因為0和1不能通過計算得到，所以只能手工置1，1即不是合數也不是質數
for(i=2;i<100001;i++)
{//循環數組中的每個數
if(x[i]==0){//如果該數所存的值為0，即第一次接觸此數
temp=2*i;//將它的二倍，及n倍（要小於100000），都置為1，因為這些數都能被i整除
while(temp<=100000)
{
x[temp]=1;
temp+=i;
}
}
}
scanf("%d",&n);
while(n!=0)
{
if(x[n]==0)
printf("素數
");
else
printf("合數
");
scanf("%d",&n);
}
return0;
}
如果你覺得這個方法不好理解，你可以用上面他們寫的那些常規演算法，但是數字過大的話，算起來是很慢的
❽ c語言，用篩選法求100之內的質數。
這個很簡單啊，你的演算法是要把篩選法，也就是要把從1——100中，能夠整除其他數字的去掉。第一次循環把數組n當中凡是2的倍數全部設為0，第二次循環把數組n中凡是3的倍數的全部變為0,…………。當i=4的時候，n[4]=原本的數字是4，但是第一次循環把2倍數的數組都改為0，所以這個時候n[4]=0，然後num也等於0，num會一直為0，如果沒有你注釋的那句，那循環永遠都不滿足num>=101，陷入死循環，當然什麼都不會輸出了。
❾ 解釋一下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個變數
❿ 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）；
｝
(10)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；
｝