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