『壹』 【c語言】應用數組並利用篩選法求出100之內的素數，這樣做錯在哪裡了求解
這個演算法可不是「篩選法」哦。依最小改動的原則，已經改好程序（這個演算法中本不需要使用數組的）：
#include<stdio.h>
main()
{
inti,s[100],j;
for(i=0;i<100;i++)
s[i]=i+1;
for(i=0;i<100;i++)
{
for(j=2;j<=i;j++)
if(s[i]%j==0)
break;
if(j==s[i])
printf("%d",s[i]);
}
}
『貳』 用篩選法在屏幕上顯示300以內的素數,並將這些素數存放在一維數組中
//#include "stdafx.h"//vc++6.0加上這一行.
#include "stdio.h"
int main(void){
int i,j,k,p[300],a[150];
for(i=0;i<300;p[i]=i++);
for(k=p[1]=0,i=2;i<299;i++){
if(p[i]==0) continue;
for(j=i+1;j<300;j++)
if(p[j]%p[i]==0)
p[j]=0;
printf("%4d",a[k++]=p[i]);
}
printf("\n");
return 0;
}
『叄』 解釋一下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語言程序：應用數組並利用篩選法求出100之內的素數。
#include<stdio.h>
void main() { int i,j,b,a[100],n;
n=0;
for ( i=2;i<100;i++ ) {
b=1; for ( j=2;j<=i/2;j++ ) if ( i%j==0 ) {b=0;break;}
if ( b!=0 ) {a[n]=i;n++;}
}
for ( i=0;i<n;i++ ) printf("%d ",a[i]); printf(" ");
}
『伍』 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);
}
(5)篩選法求素數存儲在數組擴展閱讀
求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;
}
『陸』 用篩選法求100之內的素數，有一個數組名的問題怎麼解決
不知這個程序清單您是從哪裡看來的？
您說的這一個問題，顯然是原程序的筆誤了。或者原來定義就該定成a[101]，或者這里的<=100應該改成<100，否則，數組超界了。
另外，這個程序編的相當糟糕，名為「篩法」，實際上「篩法」的優點全都沒有體現。程序結構中大量「多此一舉」的操作。
篩法的主要優點是不需要反復順序一個一個挨著判斷，而這里的循環是j++，依然是每次加1，挨著判斷；
篩法的另一個優點是不需要做除法，而這里依然是挨著做除法。
本來，求一個數的「倍數」，只需要做乘法，甚至乘法也不必要，依次做加法即可。但這里卻將所有的數都挨個用「嘗試法」來除一除，看是不是它的倍數，用一句雖然難聽但卻切中要害的話來評價：「脫褲子放屁多此一舉」。
如此，在「篩法」中添加了大量「多此一舉」的操作後，其效率絲毫不比最笨的「嘗試法」高，還有什麼意義呢？
我把這一段程序改一下您看如何：
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,a[101];
for (i=2;i<=100;i++)a[i]=1; /* 只要處理2～100，只要賦1表示邏輯「真」即可 */
for (i=2;i<sqrt(100);i++)
if(a[i]) for(j=i+i;j<=100;j+=i) a[j]=0; /* 令a[j]為邏輯「假」表示j非素數 */
/* 這里用j+=i即可依次求出i的所有倍數 */
for(i=2;i<=100;i++)
if(a[i]) printf("%d\t",i);
printf("\n");
return 0;
}
『柒』 用篩選法求質數
int main()
{
int a[Size],i,j;
for(i=0;i<Size;i++)
a[i]=i+2;
for(i=0;i<Size;i++){
if(a[i])
{
for(j=i+1;j<Size;j++)
if(a[j]%(a[i])==0)
a[j]=0;
}
}
for(i=0;i<Size;i++)
if(a[i])
std::cout<<a[i]<<std::endl;
std::cin.get();
return 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以內的素數
先建立一個數組賦值為2-100
再用二重循環標記每個素數的倍數為0，最後列印出為被標記不為0的數即為素數
#include"stdio.h"
#defineSize99
intmain()
{
inta[Size],i,j;
for(i=0;i<Size;i++)
a[i]=i+2;
for(i=0;i<Size;i++)
{
if(a[i])
{
for(j=i+1;j<Size;j++)
if(a[j]%a[i]==0)
a[j]=0;
}
}
for(i=0;i<Size;i++)
if(a[i]!=0)
printf("%d ",a[i]);
printf(" ");
return0;
}
結果
『拾』 (8) 求出100之內的所有素數，並把它們存放到一個數組中，再輸出所有素數
思路如下：假設目前已知素數2，那麼(2, 2^2)中不能被2整除的為素數，有2,3；在(2^2, 3^2)中不能被2,3整除的也為素數，有5,7;在(3^2, 7^2)中不能被2,3,5,7整除的為素數，有11,13,......
()表示開區間。