求1到100之間的所有素?cái)?shù)。求程序？程序和說(shuō)明如下：首先，判斷素?cái)?shù)的算法：用一個(gè)數(shù)去掉2到sqrt（數(shù)），如果它能被除，說(shuō)明這個(gè)數(shù)不是素?cái)?shù)，否則就是素?cái)?shù)。然后是下面的過(guò)程{int m，K，I for（

求1到100之間的所有素?cái)?shù)。求程序？

程序和說(shuō)明如下：首先，判斷素?cái)?shù)的算法：用一個(gè)數(shù)去掉2到sqrt（數(shù)），如果它能被除，說(shuō)明這個(gè)數(shù)不是素?cái)?shù)，否則就是素?cái)?shù)。然后是下面的過(guò)程{int m，K，I for（m=1m<=100m=m2）//m=m2，因?yàn)榕紨?shù)不是素?cái)?shù)，所以每次m2。{k=sqrt（m）//首先求出（I=2I<=Ki）的數(shù)的平方//然后用I（從2到k，即m的平方）去掉m，如果（m%I==0）break//如果它可以整除，那么它不是素?cái)?shù)，如果（I>=k1）pritnf（%d，m）//如果I>k1，那么沒(méi)有數(shù)字能除M。那么M是一個(gè)素?cái)?shù)}}

100。100中有50個(gè)偶數(shù)，除2以外的所有其他數(shù)都不能是素?cái)?shù)。因此，100以內(nèi)的素?cái)?shù)應(yīng)該少于50個(gè)。讓我們用[50]來(lái)存儲(chǔ)這些素?cái)?shù)。1不是質(zhì)數(shù)。因此，對(duì)于（i=5I<100i=i-2）loop1:for（j=3j<ij）loop2:=“”“如果（i[50]int[50]int[50]int i=5，j=5，j=50]int i=5，j=5，j=50]int i=5，j=5，j=5，j=5[50]int i[50]int i[50]int i[50]是a[1]=3 for（i=5I<100i-100i=i-100i=i-100i=2）as（i-100i（i-100i-100i=i-i-i-i-i-2）和下列[i[i（i[5I]=”{[i]“{[j轉(zhuǎn)到這里是[j目標(biāo)，m）=“”*看看有多少個(gè)素?cái)?shù)*=“”for（i=”0I<=mi）“”，a[i]）=“”}=“”>