求1~100的素數(shù)編程 C語言求100以內(nèi)的所有素數(shù)?
C語言求100以內(nèi)的所有素數(shù)?有三種方法:1。輸出1-100之間的素數(shù):2。同樣,輸出1-100之間的素數(shù)。這將構(gòu)造一個數(shù)組并將其所有元素初始化為1以表示素數(shù)。此時,從2開始取x,在100內(nèi)循環(huán)。如果
C語言求100以內(nèi)的所有素數(shù)?
有三種方法:
1。輸出1-100之間的素數(shù):
2。同樣,輸出1-100之間的素數(shù)。這將構(gòu)造一個數(shù)組并將其所有元素初始化為1以表示素數(shù)。此時,從2開始取x,在100內(nèi)循環(huán)。如果x是素數(shù),那就是素數(shù)[x]!=0,這樣每個I*x位置元素被設(shè)置為0(素數(shù)[I*x]=0),表示為一個非素數(shù),在循環(huán)結(jié)束前x 1。
3. 這個方法是輸出100個素數(shù)。其基本思想是構(gòu)造一個素數(shù)表,利用該函數(shù)判斷每個數(shù)是否可以被前一個素數(shù)除。如果不是,則在prime表中添加元素并繼續(xù)循環(huán)(while循環(huán)的結(jié)束條件是CNT,即數(shù)組數(shù)gt100)。
c語言找出100以內(nèi)所有的素數(shù)解析?
輸出100以內(nèi)所有素數(shù)的程序如下:
#include<stdio。H>
int main(void)
{
int i,J,k
printf(%dn,2)
for(i=1I<=100I=2)
{
for(J=2J<ij)
if(i%J==0)break
if(i==J)
printf(%dn,i)
}]return 0]}