用c語(yǔ)言求1~n的素?cái)?shù)個(gè)數(shù) 求1到100之間的所有素?cái)?shù)。求程序?
求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,那么沒有數(shù)字可以除m,那么m是素?cái)?shù)}